一开始写了硬模拟,直到比完a.len*b.len/gcd(a.len,b.len)位才结束。然后果不其然被大质数T掉,然后用一种投机取巧的方法过了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { string a, b; while (cin >> a >> b) { ll na = a.length(), nb = b.length(); int i = 0, j = 0, k = 0, n = 500000; // max(na, nb) ...