数论
SDFZspli
这个作者很懒,什么都没留下…
展开
-
(hdu 2588 gcd)<数论—欧拉函数>
欧拉函数计数原创 2017-05-25 13:33:09 · 484 阅读 · 1 评论 -
(noip 模拟 Fseq)<转化为多重集合的排列问题>
数论原创 2017-08-06 22:36:15 · 678 阅读 · 0 评论 -
(noip 模拟 Matrix)<逃避矩阵乘法的好方法#滑稽>
就是不要矩阵乘法原创 2017-08-13 19:02:49 · 468 阅读 · 0 评论 -
(noip模拟 约瑟夫游戏)<神**乱搞题>
乱搞原创 2017-08-11 17:59:01 · 718 阅读 · 0 评论 -
模意义下求乘法逆元的各种姿势
乘法逆元定义若ax≡1modpax≡1modpax\equiv1 \mod p,则称xxx是aaa在modpmodp\mod p意义下的逆元,记为x≡a−1modpx≡a−1modpx\equiv a^{-1}\mod p当然,aaa也是xxx在modpmodp\mod p意义下的逆元ab=a⋅b−1ab=a⋅b−1\frac{a}{b}=a\cdot b^{-1}几乎所有...原创 2017-08-11 01:12:09 · 2831 阅读 · 0 评论 -
欧拉函数
欧拉函数模板原创 2017-05-24 13:40:42 · 789 阅读 · 0 评论 -
素数筛法
...原创 2017-08-10 23:44:30 · 311 阅读 · 0 评论 -
(noip 模拟 allonsy)<概率+组合数学>
...原创 2017-08-10 16:38:15 · 518 阅读 · 0 评论 -
Miller_rabin 测试素数
Miller_rabin原创 2017-07-06 21:07:58 · 346 阅读 · 0 评论 -
(hdu 2973 YAPTCHA) <数论—威尔逊定理>
威尔逊定理原创 2017-05-22 19:05:22 · 772 阅读 · 0 评论 -
(bzoj 3884 上帝与集合的正确用法)<欧拉定理>
欧拉定理原创 2017-06-02 01:20:02 · 394 阅读 · 0 评论 -
欧几里得算法&&扩展欧几里得算法<数论>
欧几里得算法&&扩欧算法原创 2017-05-20 12:04:43 · 828 阅读 · 2 评论 -
(poj 2480 Longge's problem)<欧拉函数>
欧拉函数好题原创 2017-05-28 18:44:11 · 383 阅读 · 0 评论 -
矩阵快速幂
模板原创 2017-11-03 00:00:53 · 277 阅读 · 0 评论