Content
你是小明，你被要求制造一个机器：
它有三个功能
1.输入a,b,c, 输出ab mod c 的值
2.输入a,b,c, 输出最小非负整数x, 满足 ax ≡ b ( mod c )
3.输入a,b,c, 输出最小非负整数x, 满足 ax ≡ b ( mod c )
请你满足老板的需求
Input
输入两个正整数N,M, 表示有接下来有的询问个数和要使用的功能
以下 N 行每行包含三个正整数 a,b,c，描述一个询问。
Output
输出包括N行，对于每个询问各输出一个答案
如果M=2,3 找不到答案，输出 None .
Sample Input
#1
3 1 2 1 3 2 2 3 2 3 3
Sample Output
#1
2 1 2
Sample Input
#2
4 3 2 1 3 2 2 3 2 3 3 2 4 3
Sample Output
#2
0 1 None 0
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
所有数据均满足：1≤a,b,c≤109，c 是质数，1≤N≤10。
会定时新增测支
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||