hdu1576

http://acm.hdu.edu.cn/showproblem.php?pid=1576

 

不懂……………………

 

#include
using namespace std;
int main()
{
	__int64 A,B,N,t;
	cin>>t;
	while(t--){
		cin>>N>>B;
		__int64 num=B%9973;
		for(int i=0;;++i){
			if((N+i*9973)%num==0){
				cout<<<(N+i*9973)/num<