风骨散人 - 博客园

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

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

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

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

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

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

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

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

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

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

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

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

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

posted @ 2019-11-30 10:58 风骨散人阅读(241) 评论(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 风骨散人阅读(294) 评论(0) 推荐(0) 编辑

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

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

摘要：终于也轮到我做游戏了，他们做了好几个月的游戏了。巴什博弈：两个人做游戏，取石子，一个人最多可以可以取M个，至少取1个，最后取完的赢。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后... 阅读全文

posted @ 2019-11-27 20:53 风骨散人阅读(985) 评论(0) 推荐(0) 编辑

CM_Lunatic