摘要：
题目链接：https://vjudge.net/problem/POJ-1284 题意：给定奇素数p，求x的个数，x为满足{(xi mod p)|1<=i<=p-1}={1,2,...,p-1}。 思路：题目的实质就是问p有多少原根。 下面是百度对原根的解释: 设m是正整数，a是整数，若a模m的阶等 阅读全文
posted @ 2019-05-07 18:21
Frank__Chen
阅读(272)
评论(0)
推荐(0)
摘要：
再需要判定的数比较大时，用枚举法肯定不行的，但目前数学界也没有任何一种又快又准确的判定素数的方法，并且也证明了素数不存在任何一种通项表达式。但作为初等数论中最大的一部分内容，数学家们对素数性质进行了大量研究，并得出很多完美结论，这些结论在素数判定时能起到辅助作用。 1. 威尔逊定理： 若p是素数，则 阅读全文
posted @ 2019-05-07 16:54
Frank__Chen
阅读(1241)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-2407 题意：给出n，求0..n-1中与n互质的数的个数。 思路：欧拉函数板子题，先根据唯一分解定理求出n的所有质因数p1,p2,...,pn，然后根据Φ(m)=m*∏(1-1/pi)计算即可。 AC代码： 阅读全文
posted @ 2019-05-07 12:18
Frank__Chen
阅读(132)
评论(0)
推荐(0)
摘要：
在讲欧拉函数之前先给出剩余类、完全剩余系、简化剩余系的概念。 按照某一模m的余数将全体整数进行分类，就可以引入下面的概念。 1. 剩余类：把全体整数按其对模m同余的数归为一类，称为剩余类。 2. 完全剩余系：在每一个对模m同余的剩余类中选出一个数构成的拥有m个元素的集合，称为完全剩余系，简称完系。 阅读全文
posted @ 2019-05-07 12:04
Frank__Chen
阅读(738)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-3191 题意：将一个int范围的整数用-2进制表示并输出。 思路：将十进制转换成-2进制，原理也类似于短除法。但不同的是不是简单的取模，因为在复数方面对余数的定义可能造成二义性。假设要转换成a进制(a<0)，一般的做法是找到最 阅读全文
posted @ 2019-05-07 10:56
Frank__Chen
阅读(137)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1220 题意：给定a进制的大数s，将其转换为b进制。其中2<=a,b<=62。 题意：一般进制转换是以10进制为中介进行转换，但这里的s太大了，大概10^500，如果要转换十进制来算必须要手写高精度模板或者用Java的API。 阅读全文
posted @ 2019-05-07 09:06
Frank__Chen
阅读(1065)
评论(0)
推荐(0)
浙公网安备 33010602011771号