题面

思路

由扩展欧几里得可得

$ax+by=c$

其中 $c \% \gcd(a,b) == 0$

易得,如果 $\gcd(a,b) == 1$ 那么就能把后面填满

由于 $x \geq 0, y \geq 0$, 所以前面有几个不能填

总之互素就是有限

代码

#include <bits/stdc++.h>

using namespace std;

const int N = 1e2+7;

int t, a, b;

int main()
{
    cin >> t;
    while (t--) {
        cin >> a >> b;
        cout << (__gcd(a, b) == 1 ? "Finite" : "Infinite") << endl;
    }
    return 0;
}
赏