数论
yjyzsl
这个作者很懒,什么都没留下…
展开
-
poj1006 生理周期(中国剩余定理)
三数为a b c余数分别为 m1 m2 m3,%为求余计算,&&意为“且” 1、分别找出能被两个数整除,而满足被第三个整除余一的最小的数。k1%b==k1%c==0 && k1%a==1;k2%a==k2%c==0 && k2%b==1;k3%a==k3%b==0 && k3%c==1;2、将三个未知数乘对应数字的余数再加起来,减去这三个数的最小公倍数的整数原创 2012-08-19 10:10:34 · 825 阅读 · 0 评论 -
数论小模版解题报告
一.、快速乘方此算法解决快速计算Ak这类问题,步骤如下: 1)将k写成二进制数s,s[1]为最低位。 2)假设之前i-1位求出的得数为Ans,如果s[i]位上的数字为1,那么现在的答案就是Ans*A^2^i而A^(i-1)在上一步是能够算出来的。快速乘方算法其实是一个二分思想,如果对这个还是不太了了解就具体看程序。 int QKpower(int a,int k){原创 2012-08-21 09:07:06 · 276 阅读 · 0 评论