UVA-11549 Calculator Conundrum

題意：計算器只能顯示n位的數字，但是一個數的繼續平方，將會超出n位，如果一個數k繼續平方，它將最多顯示n位，並把後面的數字捨去，問這樣下去顯示最大的數是多小。

分析：此題暗示了數會出現循環。所以可以模擬，當有循環出現就退出。

#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstring>
#include<set>
typedef long long LL;
using namespace std ;

LL O_O(LL k,int n)
{
	stringstream s1;
	s1<<k*k;
	string s=s1.str();
	if(s.length()>n) s=s.substr(0,n);
	stringstream s2(s);
	LL ans;
    s2>>ans;
	return ans;
}

int main()
{
	int t,n;
	LL k;
    scanf("%d",&t);
    while(t--){
		scanf("%d %lld",&n,&k);
		set<LL>s;
		LL ans=k;
		while(s.count(k)==0){
			s.insert(k);
			if(ans<k) ans=k;
			k=O_O(k,n);
		}
		printf("%lld\n",ans);
    }
 	return 0 ;
}