题解

超简单题解

如果每次给出的 x 不能整除 k ， 那根据题意，直接一步到终点

#include <iostream>

using namespace std;

int main(){
	int t;
	cin >> t;
	while(t--){
		long long x, k;
		cin >> x >> k;
		if(x % k != 0) cout << 1 << endl;
        else cout << 2 << endl;
	}
             
    return 0;
}