ZOJ 2313 Andrew Stankevich's Contest #1

来源:互联网 发布:重装系统怎么恢复软件 编辑:程序博客网 时间:2024/05/05 23:24

  练一下俄罗斯大牛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的同余类来考虑一下即可。。。。

 

    今天一天过得真累啊。。。

原创粉丝点击