南阳理工OJ_题目52 无聊的小明

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int T = 0;
	cin >> T;
	while (T--)
	{
		long long int n = 0;
		int k = 0;
		int tail = 0;
		int len = 0;
		int t = 0;
		int flag = 0;
		long long int m = 1;
		cin >> n >> k;
		t = pow(10, k);
		tail = n % t;
		m = tail;
		
		for(int i = 0; i <  t; i++)
		{
			m = n * m % t;
			len++;
			if(m  == tail)
			{
				flag = 1;
				break;
			}
		}
		if(flag == 0)
			cout << -1 << endl;
		else
			cout << len << endl;
	}
}