摘要： 题目描述： 题意： 就是给定一个a/b，求a/b的结果变成二进制之后的小数。这个小数后面会有一段循环节，只要求输出循环节开始循环的位置和循环长度。 分析： 这题我是这么想的，比如说样例中的1/5，我们可以像平时列竖式那样算，不过要先把a和b转成二进制，然后在二进制的条件下计算。 当余数重复的时候，答 阅读全文

摘要： 题目描述： 分析： 根据欧几里德，我们有gcd（b×t+a，b）=gcd（a，b） 则如果a与b互质，则b×t+a与b也一定互质，如果a与b不互质，则b×t+a与b也一定不互质。 所以与m互质的数对m取模具有周期性，则根据这个方法我们就可以很快的求出第k个与m互质的数。 假设小于m的数且与m互质的数 阅读全文

摘要： 题目描述： 题意： 定义原根：对于一个整数x，0<x<p，是一个mod p下的原根，当且仅当集合{ (xi mod p) | 1 <= i <= p-1 } 等于{ 1, ..., p-1 }.给定p，询问有多少个满足定义的原根。 这里有一个定理：如果p有原根，则它恰有φ(φ(p))个不同的原根 证 阅读全文