2 1000 53 87 123456789
7922 6060
#include <stdio.h> int main() { int t ; scanf("%d",&t) ; while(t--) { long long n , b ; scanf("%I64d%I64d",&n,&b) ; for(int i = 0 ; i < 9973 ; ++i) { if((n-b*i)%9973 == 0) { printf("%d\n",i) ; break ; } } } return 0 ; }
原文地址:http://blog.csdn.net/lionel_d/article/details/44782933