数学
关注
分享
扫一扫
文章平均质量分 54
听香人
这个作者很懒，什么都没留下…
展开
-
POJ3219 Binomial Coefficients
POJ3219 Binomial Coefficients观察题目，典型的Lucas定理，但是我认为本题最妙的解法不是Lucas首先一个结论：对于C(n,r)，如果n&r=r则C(n,r)为奇数，反之为偶数证明：代码于是就变得非常简单：#include<iostream>using namespace std;int main(){ long long ...原创 2019-05-02 19:46:42 · 187 阅读 · 0 评论 -
POJ1995 Raising Modulo Numbers
POJ1995 Raising Modulo Numbers本题是裸的快速幂但是由于快速幂我一直忘，在此我加强一下记忆问题：求ab mod m数学证明有点麻烦，我们可以举个例子：求211我们可以把它写成二进制(1011)2要求211 ，即求21+2+8 =20 * 21 * 23详细过程如下：这样可能好理解一点为了方便代码，我们可以把11，也就是b每次>>1，然后我...原创 2019-05-02 21:51:24 · 287 阅读 · 0 评论