03 2016 档案

摘要:约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 例题:假设下标从0开始,0,1,2 .. m-1共m个人,从1开 阅读全文
posted @ 2016-03-28 21:45 HiJuly 阅读(665) 评论(0) 推荐(0)
摘要:了解欧拉函数前,先来了解一下费马小定理。 费马小定理:假如p是质数,且(a,p)=1,那么 a^(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a^(p-1)%p=1。 举例:a=5,p=3(a是整数,p是质数),5^(3-1)%3=25%3=1 阅读全文
posted @ 2016-03-28 15:07 HiJuly 阅读(654) 评论(0) 推荐(0)
摘要:Description Everybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {p 阅读全文
posted @ 2016-03-27 10:44 HiJuly 阅读(233) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2016-03-27 10:33 HiJuly 阅读(4) 评论(0) 推荐(0)