数论
god_speed丶
这个作者很懒,什么都没留下…
展开
-
ACM_数论 求和符号
1.做的好多题 好多公式都会用到求和交换 这种交换有时候可以将一道题变得简单 双重求和记号可以变换顺序 简单地理解 就是一张数表 把每行的元素相加再把每行的和相加与把每列的元素相加再把每列的和相加 的结果是一样的 比如下面的公式是 P代表排列 S代表第二类stirling数,可以不用管 ...原创 2018-05-08 21:33:49 · 1218 阅读 · 0 评论 -
ACM_数论 大数幂模 + lucas定理
计算1^k+2^k+3^k+…m^k=?? 给定k,m计算结果,结果取模1000000007 朴素的解法很显然,但会tle 尽管用了快速幂。。问同学,,甩了我一个jpg 我。。。 看懂了结果,但不知道怎么来的 遂百度 第一步显然 然后S(n,k)我百度了一下 看到了好多stirling字眼 斯特林公式(Stirling’s approximation) 好像不能解决我的问题 ...原创 2018-05-08 17:26:39 · 505 阅读 · 0 评论 -
ACM_数论-PELL方程
2k^2=m^2+m 求第n组解 Pell方程,一般是指x^2-dy^2=1.① 所以可以用矩阵快速幂加速原创 2018-07-30 10:01:46 · 434 阅读 · 0 评论