範例程式碼 uva11634

//uva11634
#include <iostream>
using namespace std;

int main() {
	int a0;
	while (cin >> a0 && a0 != 0) {
		int count = 0;
		bool check[10001] = { false };
		while (!check[a0]) {
			count++;
			check[a0] = true;
			a0 *= a0;
			a0 /= 100;
			a0 %= 10000;
		}
		cout << count << endl;
	}
	return 0;
}