题解

按题意模拟

#include <iostream>
#include <cstdio>
using namespace std;
bool vis[2000005];
int main(){
	int t, n;
	cin >> t;
	double k;
	while(t--){
		cin >> k >> n;
		for(int i = 1; i <= n; i++){
			vis[int(i * k)] ^= 1;//切换开关
		}
	}for(int i = 1;; i++){
		if(vis[i]){
			cout << i;
			return 0;
		}
	}

}

时间复杂度：$O(tn)$