poj-1006

由題可推出:(n+d)%23=p;   (n+d)%28=e;   (n+d)%33=i

參見: 中國剩餘定理, 大衍求一術

逆: 給定整數a,有(a,m)=1,稱ax=1(mod m)的一個解叫做a模m的逆。

int res = (5544 * p + 14421 * e + 1288 * i - d + LCM) % LCM;

(數論不好真是硬傷...〒▽〒)


GCD 與 LCM:

int least_common_multiple(int a, int b)
{
  int tmp, m, n;
  m = a;
  n = b;
  while(b != 0)
  {
    tmp = a % b;
    a = b;
    b = tmp;
  }
  // a is greatest common divisor.
  return m*n/a;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章