jzoj4909专题

【JZOJ4909】李电下棋

Description Solution 这题我们可以找规律,是gcd(a,b)倍数的格子都可以被下到。 证明: gcd(a,b)=gcd(a,a−b)=gcd(a,a+b) gcd(a,b)=gcd(a,a-b)=gcd(a,a+b) Code #include<cstdio>#include<cstdlib>#include<algorithm>#define fo(i,j