冲神的生日
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
17.86%(5/28)
Description:
冲神的生日是ACM一年一度的大事，现已知冲神生日的一些信息：
1. 出生月份和出生日子的最大公约数；
2. 出生月份和出生日子的最小公倍数；
3. 出生年份
现请你猜出冲神的生日。
Input:
第一行输入一个正整数T，表示总共有T组册数数据(T <= 200)；
对于每组数据依次输入三个数a,b,c，
a表示出生月份和出生日子的最大公约数(1<=a <=1000)；
b表示出生月份和出生日子的最小公倍数(1<=b <=1000)；
c表示出生年份（1900<= c <= 2017）。
每组输入数据占一行。
Output:
对于每组数据，先输出Case数。
如果答案不存在 ，输出“-1”；
如果答案存在但不唯一 ，输出“1”；
如果答案唯一，输出生日，日期格式为YYYY.MM.DD；
每组输出占一行，具体输出格式参见样例。
Sample Input:
2 1 63 1938 1 112 2010
Sample Output:
Case #1: 1 Case #2: 2010.07.16
Submit