AT_tenka1_2017_f.ModularPowerEquation!!

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

输入 $Q$ $(1\leq Q\leq 100)$ 组 $A,M$ $(0\leq A_i\leq 10^9, 1\leq M_i\leq 10^9(1\leq i\leq Q))$ ，求任意一个 $K$ $(1\leq K\leq 2\times 10^{18})$ ，使得 $A^K\equiv K\ (mod\ M)$

输入格式

$ Q $

$ A_1 $ $ M_1 $

$\dots $

$ A_Q $ $ M_Q $

输出格式

第 $i$ 行输出第 $i$ 组的 $K$ 值，若没有合法的 $K$ ,则输出-1

输入输出样例

输入#1
```
4
2 4
3 8
9 6
10 7
```
输出#1
```
4
11
9
2
```

输入#2

3
177 168
2028 88772
123456789 987654321

输出#2

7953
234831584
471523108231963269

输入解题思路，AI测评打分。不知道怎么写?

首页