记录编号	238379	评测结果	AAWWWWWWWT
题目名称	多-有丝分裂	最终得分	20
用户昵称	铁策	是否通过	未通过
代码语言	C++	运行时间	3.421 s
提交时间	2016-03-18 22:21:19	内存使用	0.28 MiB

#include <iostream>
#include <cstdio> 
using namespace std;
int main()
{
	freopen("mitotic_division.in", "r", stdin);
	freopen("mitotic_division.out", "w", stdout);
	int n;
	cin>>n;
	for(; n > 0; n--)
	{
		long long a,b,c;
		cin>>a>>b>>c;
		long long now = a, sum = 1;
		while (now % c !=b && sum <= 1000000)
		{
			now = (now * a) % c;
			sum++;
		}
		if (sum > 1000000)
			printf("no solution\n");
		else
			printf("%d\n", sum);
	}
	return 0;
}