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