2016年8月12日
hdu 1573 X问题 不互质的中国剩余定理
摘要： X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5221 Accepted Submission(s): 1761 Problem Des 阅读全文
posted @ 2016-08-12 16:47 超级学渣渣 阅读(231) 评论(0) 推荐(0)
hdu 1370 Biorthythms 中国剩余定理
摘要： Biorhythms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2481 Accepted Submission(s): 1091 Prob 阅读全文
posted @ 2016-08-12 15:48 超级学渣渣 阅读(487) 评论(0) 推荐(0)
中国剩余定理
摘要： #include #include using namespace std; int ext_gcd(int a,int b,int *x,int *y) { if(b==0) { *x=1,*y=0; return a; } int r = ext_gcd(b,a%b,x,y); int t =*x; *x=*y;... 阅读全文
posted @ 2016-08-12 15:44 超级学渣渣 阅读(268) 评论(0) 推荐(0)
中国剩余定理分析
摘要： 转载大神的分析 在给一个视频讲解 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 就这么简单。我们在感叹神奇的同时 阅读全文
posted @ 2016-08-12 14:40 超级学渣渣 阅读(455) 评论(0) 推荐(0)