冲神的生日

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