练一下俄罗斯大牛n年前出的题目。。都饱经风霜,仍然熠熠生辉。。搞个最简单的开个头。。。
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313
比较简单的一个道题,有一个数学公式需要明确
m*k % n 如果想要遍历到0-n-1,必要条件是gcd(k,n)=1 ,如果推出了这个公式就是要求1<=k<=N/2的满足这样条件的解。
下面分4的同余类来考虑一下即可。。。。
今天一天过得真累啊。。。
练一下俄罗斯大牛n年前出的题目。。都饱经风霜,仍然熠熠生辉。。搞个最简单的开个头。。。
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313
比较简单的一个道题,有一个数学公式需要明确
m*k % n 如果想要遍历到0-n-1,必要条件是gcd(k,n)=1 ,如果推出了这个公式就是要求1<=k<=N/2的满足这样条件的解。
下面分4的同余类来考虑一下即可。。。。
今天一天过得真累啊。。。