
中国剩余定理
coldfresh
那我们开始吧
展开
-
Biorhythms POJ - 1006 (中国剩余定理)
Some people believe that there are three cycles in a person’s life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have periods o原创 2017-06-06 16:23:50 · 398 阅读 · 0 评论 -
X问题 HDU - 1573 (中国剩余定理)(非互质情况)
求在小于等于N的正整数中有多少个X满足:X mod a00 = b00, X mod a11 = b11, X mod a22 = b22, …, X mod aii = bii, … (0 < aii <= 10)。 Input 输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 1000,000,000 , 0 < M <= 10)原创 2017-06-07 12:34:14 · 439 阅读 · 0 评论 -
Lucky7 HDU - 5768(中国剩余定理+容斥定理)
When ?? was born, seven crows flew in and stopped beside him. In its childhood, ?? had been unfortunately fall into the sea. While it was dying, seven dolphins arched its body and sent it back to the s原创 2017-09-03 14:09:47 · 407 阅读 · 0 评论 -
Unknown Treasure HDU - 5446 (Lucas定理+CRT)
On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep in the cave, she foun原创 2017-09-21 16:49:37 · 325 阅读 · 0 评论 -
Ignatius's puzzle HDU - 1098 (中国剩余+扩欧)
Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5*x^13+13*x^5+k*a*x,input a nonegative integer k(k<10000),to find t原创 2017-09-30 22:24:32 · 399 阅读 · 0 评论