![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_数论
i_fuqiang
这个作者很懒,什么都没留下…
展开
-
HDU 2104数论 欧几里得
看了好多题目没看懂,当然也怪我英语水平太差啦。将每隔M-1个box看成当前盒子被第M-1个盒子隔开的第一个盒子。好啦:题目大意就是,N个人围成一个圈,Haha每隔M-1个人找一次。这样可能会找不到。比如说N==8,M==4;先在第一个,然后跳三个,在第5个,再跳三个,在第一个,循环,就只找了1、5两个位置;那么什么情况会产生这种情况呢,就是当N,M没有公约数的时候;题目在下方:原创 2012-12-02 12:44:57 · 498 阅读 · 0 评论 -
最大公约数
(1)扩展欧几里德:gcd(a,b)=gcd(b,a mod b)证明:a可以表示成a = kb + r,则r = a mod b假设d是a,b的一个公约数,则有d|a, d|b,而r = a - kb,因此d|r因此d是(b,a mod b)的公约数假设d 是(b,a mod b)的公约数,则d | b , d |r ,但是a = kb原创 2013-05-13 20:26:42 · 698 阅读 · 0 评论 -
快速幂模+二分求和 求(∑A^b)%C
B(∑A^b)%C 1 *problem: *输入A,B,C *SUM = A + A^2 + A^3 + ... + A^B *求 SUM % C *A(1~10^9) B(1~10^9) C(1~10^9)快速幂的过程中 用到 二分求和的过程也用到二分.快速幂就不多说了.不了解的-->:HDU 1420 蒙哥马利幂模算法原创 2013-07-31 18:38:48 · 1833 阅读 · 0 评论 -
POJ 3233 Matrix Power Series 矩阵快速幂+二分
对数字的处理:快速幂模+二分求和 求(∑A^b)%C对矩阵的处理同理;只是自己定义一些函数来表示 + * ^ %/* * POJ 3233 * fuqiang * 矩阵快速幂+二分 * 2013/7/31*/#include #include #include #include using namespace std;#define maxn 30原创 2013-07-31 19:11:41 · 624 阅读 · 0 评论