uva 11549 - Calculator Conundrum(模拟）

题目链接：uva 11549 - Calculator Conundrum

题目大意：给出n和k，表示有一个n为的计算器，现在要计算k一直平方中的最大值（在计算器中出现的），超过n位取前n位。

解题思路：看队友题解上有一个判断说形成循环的条件a^2== b^4。然后模拟一下就可以了。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;
typedef long long ll;
int n;
ll k;

ll Pow(ll c) {
	ll t = c * c;
	char str[20];
	sprintf(str, "%lld", t);
	t = 0;
	for (int i = 0; i < strlen(str) && i < n; i++) 
		t = t * 10 + str[i] - '0';
	return t;
}

ll solve() {
	ll a = k, b = k, ans = k;
	while (true) {
		a = Pow(a);
		b = Pow(b); ans = max(ans, b);
		b = Pow(b); ans = max(ans, b);
		if (a == b) break;
	}
	return ans;
}

int main() {
	int cas;
	scanf("%d", &cas);
	while (cas--) {
		scanf("%d%lld", &n, &k);
		printf("%lld\n", solve());
	}
	return 0;
}