Степени – школьный этап 2016

Степени. Дано натуральное число N. Можно ли число N представить в виде 2^k_*5^t . Если можно, то найти показатели степеней 2 и 5.

Входные данные

В файле Input.txt записано натуральное число N (1<=N<=100000)

Выходные данные

В файле Output.txt выведите два числа – показатели степеней 2 и 5, если число N можно представить в нужном виде или два нуля, если нельзя..

Input.txt	Output.txt
12	0 0
100	2 2
8	3 0

Программа С++:
C++

#include <fstream>
using namespace std;
int main()
{
	ifstream fin("input.txt");
	ofstream fout("output.txt");
	int a, k = 0, t = 0;
	fin >> a;
	while (a != 1)
	{
		if (a % 2 == 0)
		{
			a = a / 2;
			k++;
		}
		if (a % 2 != 0 && a % 5 == 0)
		{
			a = a / 5;
			t++;
		}
		if (a % 2 != 0 && a % 5 != 0 && a != 1)
		{
			k = 0; t = 0; a = 1;
		}
	}
	fout << k << " " << t;
	return 0;
}

12345678910111213141516171819202122232425262728

#include <fstream>using namespace std;int main(){ ifstream fin("input.txt"); ofstream fout("output.txt"); int a, k = 0, t = 0; fin >> a; while (a != 1) { if (a % 2 == 0) { a = a / 2; k++; } if (a % 2 != 0 && a % 5 == 0) { a = a / 5; t++; } if (a % 2 != 0 && a % 5 != 0 && a != 1) { k = 0; t = 0; a = 1; } } fout << k << " " << t; return 0;}