UVa 11549 Calculator Conundrum

long long 很大
int*int随便装
然后set判重下就好了

#include <cstdio>
#include <iostream>
#include <set>
#include <string>
#include <sstream>
using namespace std;
typedef long long ll;
void solve()
{
  ll n, k, ans = 0;
  cin >> n >> k;
  set<ll> myset;
  myset.insert(k);
  for (;;) {
    ans = max(k, ans);
    k = k * k;
    stringstream ss;
    ss << k;
    string s;
    ss >> s;
    s = s.substr(0, n);
    stringstream sss(s);
    sss >> k;
    if (myset.count(k)) break;
    myset.insert(k);
  }
  cout << ans << endl;
}
int main()
{
  //freopen("in.txt", "r", stdin);
  int t;
  scanf("%d", &t);
  while (t--) {
    solve();
  }
}