摘要：
约瑟夫环是一个数学的应用问题：已知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 阅读全文