数论总结
文章平均质量分 68
Toudsour
这个作者很懒,什么都没留下…
展开
-
HDU1787 GCD Again
HDU1787 GCD Again欧拉公式 Problem Description Do you have spent some time to think and try to solve those unsolved problem after one ACM contest? No? Oh, you must do this when you want to become a原创 2015-03-18 16:43:32 · 600 阅读 · 0 评论 -
本原勾股数组
本原勾股数组本原勾股数组勾股数本原勾股数组证明勾股数勾股数:指三个数A,B,CA,B,C满足以下性质:A2+B2=C2A^2+B^2=C^2.这三个也是构成直角三角形的三条边.本原勾股数组本原勾股数组:指勾股数中两两互质的勾股数,其他勾股数可以由其翻倍得出,为何是必定是两两互质的呢?证明假设BB与CC有公共因子nn,那么可得B=Kn,C=MnB=Kn,C=Mn,则A2=B2+C2=(Kn)2原创 2015-04-12 16:05:52 · 4945 阅读 · 0 评论 -
数论-唯一分解定理
唯一分解定理唯一分解定理最小剩余定理定义推论模定理证明推论唯一分解定理证明存在唯一总结参考最小剩余定理 设aa和bb为整数,b>0b>0,则存在整数qq和rr,使得a=qb+r,0≤r<ba = qb + r, 0 \le r<b,使rr称为bb除aa所得的最小剩余真确性无需证明,根据定理有如下定义:定义当rr为0的时候,称bb为aa的因子,aa为bb 的原创 2015-05-04 21:34:32 · 1303 阅读 · 3 评论 -
ACM - 数论模板
ACM Number ThearyACM Number ThearyEuclid求最大公约数求解线性不定方程Quick Pow求解大数乘法MNMOD快速求解数的N次幂快速求组合数组合数取模模方程求解逆元求解同余方程式大数测试Miller_Rabin大素数测试大数因数分解素数筛诶氏筛法欧拉筛法Euclid求最大公约数#include<iostream>using n原创 2015-11-03 16:44:22 · 1374 阅读 · 0 评论