1.000s
128MB
第一行一个正整数T表示测试数据组数。 接下来T行,每行三个正整数A、B、P,含义如上文。 备注:
1≤T≤103,1\le A,B,P\le10^{18}1≤A,B,P≤1018
输出T行,每行一个非负整数表示答案。
2 2 5 10 57284938291657 827493857294857 384729583748273
2 18924650048745