http://acm.hdu.edu.cn/showproblem.php?pid=1222 直接用GCD就可以了,gcd大于1表明每次一周后偏移量为0. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int gcd(int x,int y) { return y?gcd(y,x%y):x; } int main()…