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 ;
}