数论
关注
分享
扫一扫
SDFZspli
这个作者很懒，什么都没留下…
展开
-
（hdu 2588 gcd）<数论—欧拉函数>
欧拉函数计数原创 2017-05-25 13:33:09 · 496 阅读 · 1 评论 -
（noip 模拟 Fseq）<转化为多重集合的排列问题>
数论原创 2017-08-06 22:36:15 · 707 阅读 · 0 评论 -
（noip 模拟 Matrix）<逃避矩阵乘法的好方法#滑稽>
就是不要矩阵乘法原创 2017-08-13 19:02:49 · 487 阅读 · 0 评论 -
（noip模拟 约瑟夫游戏）<神**乱搞题>
乱搞原创 2017-08-11 17:59:01 · 734 阅读 · 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 · 2897 阅读 · 0 评论 -
欧拉函数
欧拉函数模板原创 2017-05-24 13:40:42 · 803 阅读 · 0 评论 -
素数筛法
...原创 2017-08-10 23:44:30 · 326 阅读 · 0 评论 -
（noip 模拟 allonsy）<概率+组合数学>
...原创 2017-08-10 16:38:15 · 539 阅读 · 0 评论 -
Miller_rabin 测试素数
Miller_rabin原创 2017-07-06 21:07:58 · 369 阅读 · 0 评论 -
（hdu 2973 YAPTCHA） <数论—威尔逊定理>
威尔逊定理原创 2017-05-22 19:05:22 · 784 阅读 · 0 评论 -
（bzoj 3884 上帝与集合的正确用法）<欧拉定理>
欧拉定理原创 2017-06-02 01:20:02 · 407 阅读 · 0 评论 -
欧几里得算法&&扩展欧几里得算法<数论>
欧几里得算法&&扩欧算法原创 2017-05-20 12:04:43 · 865 阅读 · 2 评论 -
（poj 2480 Longge's problem）<欧拉函数>
欧拉函数好题原创 2017-05-28 18:44:11 · 393 阅读 · 0 评论 -
矩阵快速幂
模板原创 2017-11-03 00:00:53 · 296 阅读 · 0 评论