Brust Link

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

本原勾股数组 本原勾股数组 勾股数 本原勾股数组 证明勾股数勾股数:指三个数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

唯一分解定理 唯一分解定理 最小剩余 定理 定义 推论 模 定理 证明 推论 唯一分解 定理 证明 存在 唯一 总结 参考最小剩余定理 设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 的

ACM Number ThearyACM Number ThearyEuclid 求最大公约数 求解线性不定方程 Quick Pow 求解大数乘法MNMOD 快速求解数的N次幂 快速求组合数 组合数取模 模方程 求解逆元 求解同余方程式 大数测试 Miller_Rabin大素数测试 大数因数分解 素数筛 诶氏筛法 欧拉筛法 Euclid求最大公约数#include<iostream> using n