1.假设没有范围限制，只是给两个点，那么接来下能够扩展的点有什么什么特点？ 其实很显然了， 所能生产点的特点就是xa+yb 2.假设num=xa+yb，只有gcd(a,b)能整除num,（不知道的赶快补）那么这个num才能被表示。 3.那么有多少个只有的num? total=n/gcd(a,b)(向下取整) 4.如果数量是偶数，先手输反之先手赢…
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int t; scanf("%d",&t); for(int i=1;i<=t;i++) { int n,a,b; scanf("%d%d%d",&n,&a,&b); int g=gcd(a,b); printf("Case #%d: ",i); if(n/g%2) printf("Yuwgna\n"); else printf("Iaka\n"); } }