数论
hitol
SDUT
展开
-
HDU - 1061 -Rightmost Digit (幂取模,白书)
Rightmost DigitProblem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of t原创 2014-08-06 10:35:23 · 497 阅读 · 0 评论 -
POJ-1006-Biorhythms(中国剩余定理)
现设 num 是下一个相同日子距离开始的天数 p,e,i,d 如题中所设!那么就可以得到三个式子:( num + d ) % 23 == p; ( num + d ) % 28 == e; ( num + d ) % 33 == i;p,e,i,d 是我们输入的,那么我们需要求出num即可,为了方便,我们将num+d暂时作为一个整体!令x = num + d原创 2014-08-06 14:40:52 · 908 阅读 · 0 评论 -
中国剩余定理(转载)
“中国剩余定理”简介、算理及其应用我国古代数学名著《孙子算经》中,记载这样一个问题: “今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何。”用现在的话来说就是:“有一批物品,3个3个地数余2个,5个5个地数余3个,7个7个地数余2个,问这批物品最少有多少个?” 这个问题的解题思路,被称为“孙子问题”、“鬼谷算”、“隔墙算”、“韩信点兵”等等。那么,这个问题怎呢?明朝数原创 2014-07-30 21:32:20 · 905 阅读 · 1 评论 -
欧几里得 与 扩展欧几里得
欧几里得与扩展欧几里得欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。递归的方式:int gcd (int a,int b){ if (b == 0) return a; return gcd (b, a%b);}gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(-a,b)原创 2014-08-07 20:47:15 · 575 阅读 · 0 评论 -
POJ-1061-青蛙的约会(扩展欧几里得)
#include #include #include #include #define LL long longusing namespace std;LL x , y , m , n , l , a , b , c , X , Y , r , t ;LL gcd (LL a,LL b){ if ( b == 0 ) return a; retu原创 2014-08-07 20:50:56 · 650 阅读 · 0 评论