![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Conclusive
文章平均质量分 61
GreenHand
喜欢编程,喜欢象棋,喜欢台球。
追寻同道中人
展开
-
n!的质因子分解
/************************************************************************/|读 初等数论及其应用时想到的一种题目,不过目前还从未做过类似的题|就是求出大数阶乘的素因子分解(算术基本定理). 思路:先涮素数,大数n范围内的素数全部找到|然后找出1-n之间的最大素因子记为max_prime, 然后逐步枚举1-n每个数原创 2011-06-03 17:10:00 · 1776 阅读 · 0 评论 -
埃及分数
/****************************************************************************/|读初等数论及应用: 想着好玩,就实现了比较简单,埃及分数: 5/7 = 1/2 + 1/7 + 1/70 /***************************************************************原创 2011-06-04 09:41:00 · 529 阅读 · 0 评论 -
欧拉函数应用1
/************************************************************************/| 求 a^n % b (a,b,n <= 1000000000) k is Z | 思路: a^n -> a^[ phi(b)*k + n%phi(b) ]根据欧拉定理 a^phi(b) % b ==1 | 因此可先求 b 的原创 2011-06-05 23:16:00 · 542 阅读 · 0 评论 -
整数的阶(有错误,待查)
#include#includeusing namespace std;const int maxn = 10001;bool isprime[maxn];int prime[1230];int factor[33];//涮素数1-nint getprime(int n){ int i, j, k = 0; int s, e = (int)sqrt(n*原创 2011-06-06 22:38:00 · 542 阅读 · 0 评论 -
费马小引理求幂模
/************************************************************************/| 求 a^n mod p p must be prime number /*************************原创 2011-06-05 22:26:00 · 647 阅读 · 0 评论 -
费马小引理应用2
/***********************************************************************/| 求 1^(p-1) + 2^(p-1) + ………… + n^(p-1) mod p | 思路: 由费马小引理 a^p mod p = 1 (p is a prime number)| 并由模运算性质 (a+b+c)mod n =原创 2011-06-05 22:59:00 · 732 阅读 · 0 评论 -
读初等数论小节(线性同余方程)
#includeusing namespace std;/***************************************************************************/|定理: 设a,b,m是整数, m>0, gcd(a,m)=d,若b%d!=0则无解, 若b%d=0,则ax==b(mod m) |恰有 d 个模m的不同余的解 算法过程:原创 2011-06-05 12:27:00 · 579 阅读 · 0 评论 -
丢番图方程的应用
/************************************************************************/|题意: 输入a, b, c ; a,b只用 + - 俩中运算使其结果等于c | 思路: 其实就是求 ax + by = c 的整数解,又此方程为线性丢番图方程| 根据定理: 设a b 是整数且d=gcd(a,b),如果c%gcd(a原创 2011-06-08 22:39:00 · 1473 阅读 · 0 评论