HiJuly

摘要： 何为线性筛法，顾名思义，就是在线性时间内（也就是O（n））用筛选的方法把素数找出来的一种算法，没用过线性筛素数法的人可能会奇怪，用遍历取余判定素数不是也是线性时间的吗，没错，但是确切的说线性筛法并不是判定素数的，而是在线性时间内求出一个素数表，需要判定是否是素数的时候只要看该数是否在表内就可以瞬间知 阅读全文

摘要： POJ - 2478 Farey Sequence 题解： F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} 刚开始，我是 阅读全文

摘要： 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 例题：假设下标从0开始，0，1，2 .. m-1共m个人，从1开 阅读全文

摘要： 了解欧拉函数前，先来了解一下费马小定理。 费马小定理：假如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 阅读全文

摘要： 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 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文