b202: 机器
Tags :
Accepted rate : 0人/1人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-02-29 20:25

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
Hint :

所有数据均满足:1≤a,b,c≤109,c 是质数,1≤N≤10。

会定时新增测支

Tags:
出處:
[管理者:
1360174-1@g.... (S2A05何彥樂)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」