摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2683 题目大意： g（n）是n的因子和 两种操作： A a b 查询a b区间有多少个n满足上式。 Q a 查询a满不满足上式 解题思路： 上述右边二项式展开，就得到： 和上式对照，发现g(n) = 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-2992 题目大意： 给出组合数Cnk，求出其因子个数，其中n，k不大于431，组合数的值在long long范围内 解题思路： 由于只有431种阶乘，先预处理431中素数，再预处理出每一个阶乘里面所含的素因子的指数，然 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-1284 题目大意： 就是给出一个奇素数，求出他的原根的个数。 解题思路： 由于是m是奇素数，m的欧拉函数值为m - 1，所以直接求出ϕ(m - 1)即可 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1395 题目大意： 题目中给出输入一个整数n，要求一个最小整数的x，使得2^x mod n=1; 解题思路： 2^x = 1（mod n）就是求2模上n的阶。 传送门：阶与原根 如果n是偶数或者是1，答 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2619 题目大意： 求出小于n的数的个数，满足ki mod n,1≤i≤n是模n的完全剩余系 解题思路： n为奇素数，这个条件立马想到了原根，奇素数必定存在原根，而且每个原根a对应着一个模n简化剩余系。 阅读全文
摘要：
求阶的方法： 根据性质2，直接对ϕ(m)求出因子即可，从小到大依次判断是不是符合ad = 1（mod m）（d是ϕ(m)的因子） 求最小的原根的方法： 根据性质8，对ϕ(m)求出素因子，从1开始不断测试即可，因为最小的原根很容易暴力得到。 求原根代码：（下面代码是求素数p的原根，如果不是素数，需要求 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3071 题目大意： 给定一个长度为n的序列m次操作，操作的种类一共有三种 查询 L :查询一个区间的所有的数的最小公倍数modp G :查询一个区间的所有的数的最大公约数modp 修改 C :将给定位置 阅读全文