2013 年 8月 17 日随笔档案 - Sky-J

2013年8月17日

摘要：很多地方用到模运算，这里说明模运算的一些规律，并加以证明。后续会对这些理论实际的应用加以记录和说明。1. 模运算是取余运算(记做 % 或者 mod)，具有周期性的特点。 m%n的意思是n除m后的余数，当m递增时m%n呈现周期性特点，并且n越大，周期越长，周期等于n。例如 0 % 20 = 0，1 % 20 = 1， 2 % 20 = 2， 3 % 20 = 3， ...， 19 % 20 =19 20 % 20 = 0，21 % 20 = 1，22 % 20 = 2，23 % 20 = 3， ...，39 % 20 =192. 如果 m % n = r，那么可以推出如下等式 m =... 阅读全文

posted @ 2013-08-17 21:07 Sky-J 阅读(417) 评论(0) 推荐(0)

ACM南京邀请赛Yet another end of the world数学题

摘要： Yet another end of the worldTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 0Accepted Submission(s): 0 Problem DescriptionIn the year 3013, it has been 1000 years since the previous predicted rapture. However, the Maya will not play a joke any mor 阅读全文

posted @ 2013-08-17 19:22 Sky-J 阅读(337) 评论(0) 推荐(0)