风骨散人 - 博客园

摘要： **欧拉函数定义对正整数n，欧拉函数是少于或... 阅读全文

posted @ 2019-12-02 21:10 风骨散人阅读(269) 评论(0) 推荐(0)

摘要： YAPTCHATime Limit: 100... 阅读全文

posted @ 2019-11-30 17:03 风骨散人阅读(105) 评论(0) 推荐(0)

摘要：威尔逊定理当 (p−1)!≡−1(modp)... 阅读全文

posted @ 2019-11-30 16:41 风骨散人阅读(387) 评论(0) 推荐(0)

摘要：数学中约定：GCD（a，b)为a ,b的最大... 阅读全文

posted @ 2019-11-30 15:35 风骨散人阅读(222) 评论(0) 推荐(0)

摘要： 1.快速幂（快速模幂）①求a^b:int p... 阅读全文

posted @ 2019-11-30 15:17 风骨散人阅读(150) 评论(0) 推荐(0)

摘要：定义：一个数的因数只有1和本身，那么这个数是... 阅读全文

posted @ 2019-11-30 15:08 风骨散人阅读(265) 评论(0) 推荐(0)

摘要： ACM常用模板合集typedef long ... 阅读全文

posted @ 2019-11-30 11:07 风骨散人阅读(125) 评论(0) 推荐(0)

摘要：欧几里得与扩展欧几里得先解释一下符号：A≡B... 阅读全文

posted @ 2019-11-30 10:58 风骨散人阅读(271) 评论(0) 推荐(0)

摘要：欧几里得定理:gcd(a, b) = gcd(b, a%b)证明：我们首先约定：m = gcd(a,b) , n = gcd(b, q) , a = b*p +q。（这里的gcd含义跟上面一样，q的含义跟后面式子... 阅读全文

posted @ 2019-11-29 17:19 风骨散人阅读(329) 评论(0) 推荐(0)

摘要：定理：裴蜀定理（或贝祖定理，Bézout's identity）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且GCD(... 阅读全文

posted @ 2019-11-29 11:01 风骨散人阅读(694) 评论(0) 推荐(0)

CM_Lunatic