杭电2534--Score（规律题）

Score

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1042    Accepted Submission(s): 448

Problem Description

大家都知道，pfz是“成电杰出学生”，在成电杰出学生的颁奖典礼上，lxh和pfz都没有听台上在说什么，而是在下面讨论当晚的美式足球比赛，lxh预测说纽约巨人队今晚将会得到11分，pfz马上说不可能。因为通常来说美式足球比赛的得分只有3分和7分两种形式，无论怎么得分都不可能得到11分。想了一会以后，lxh发现其实11分以上的分数都是可以得到，于是11就是最大的不可以得到的分数。现在问题来了，如果比赛的得分只有x分和y分两种形式，那么最大的不可以得到的分数是多少呢？

 

Input

本题包括多组输入
每组输入2个整数x, y（2<=x, y<=10^8）,x=y=0表示输入结束

 

Output

对于每组输入，输出一行，若存在一个最大的不可以得到的分数，则输出此分数，否则输出Inf

 

Sample Input

3 7

2 2

0 0

 

Sample Output

11

Inf

 

Source

The 6th UESTC Programming Contest

 

Recommend

lcy   |   We have carefully selected several similar problems for you:  1573 1060 1018 2535 3244 

 

N天没有敲过题， 我的错。 脑子逗TM快出翔了。 先把这题A个两遍找找感觉。

找规律， 看的题解。 归纳总结吧。 int不知道为啥过不了。 

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
__int64 gcd(__int64 x, __int64 y){
    return x%y==0? y:gcd(y, x%y); 
}
int main(){
    __int64 x, y;
    while(~scanf("%I64d%I64d", &x, &y), x+y){
        printf(gcd(x, y) == 1? "%I64d
":"Inf
", x*y-x-y); 
    }
    return 0;
}