HDU 1576 A/B 數論水題

題意：中文題。。。
思路：設A = k * 9973 + n  ,A/ B = C, C = P * 9973 + x,x即為我們所求的答案。易知，A = k* 9973 + n =B * P * 9973 + B * x,化簡後得k * 9973 = B * P * 9973 + B * x - n，因此(B * x - n)%9973 = 0,n的值知道，B的值知道，又因為x的取值范圍是0到9972，因此枚舉x的值即可，滿足條件的就是答案。
代碼：www.2cto.com
[cpp] 
#include <iostream> 
#include <cstdio> 
#include <string.h> 
using namespace std; 
 
int main(){ 
    int numcase; 
    scanf("%d",&numcase); 
    while(numcase--){ 
      __int64 n,b; 
      int x; 
      scanf("%I64d%I64d",&n,&b); 
      for(int i = 0;i < 9973; ++i){ 
          if(( b * i - n ) % 9973 == 0){ 
            x = i; 
            break; 
          } 
      } 
      printf("%d\n",x); 
    } 
    return 0; 
} 

作者：wmn_wmn