三人猜数游戏

三人猜数游戏

题目背景

小七,小淇和小航要玩数字游戏。

题目描述

三个人分别给出一个数并且互相不知道给出的数字,小七给出aa,小淇给出bb,小航给出cc。游戏的规则是如果[a,b][a,b]的区间中包含cc的倍数,那么这局游戏小航获胜,否则小七和小淇获胜。现在给出你aabbcc,请你求出是否有一个cc的倍数(如果有多个则取最小的一个)在区间[a,b][a,b]中。如果存在,输出这个数,如果不存在则输出1-1

输入格式

三个整数,分别代表a,b,ca,b,c

输出格式

一个整数,为cc的某个倍数或者1-1

输入输出样例

输入#1

123 456 100

输出#1

200

输入#2

630 940 314

输出#2

-1

数据范围与约定

对于100100%的数据,保证1a,b,c100001\le a,b,c \le 10000,同时保证aba\le b

信息

ID
1011
难度
1
分类
(无)
标签
递交数
12
已通过
5
通过率
42%
上传者