/*************************************
* 中国剩余定理
* q mod i = x, q mod j = y, q mod k = z
* 令 A = j*k*a, A mod i = 1;
*    B = i*k*b, B mod j = 1;
*    C = i*j*c, C mod k = 1;
* 得到 circle = A+B+C -1
* q(min) = (A*i + B*j + C*k)%circle
*************************************/
直接计算出ABC之后再代入计算q

• Re:本题的思想 (316) lql_accept 2009-05-25 09:55:57
  • Re:本题的思想 (5) lql_accept 2009-05-25 09:56:32
  • Re:本题的思想 (3) littlecat 2010-03-21 15:36:29