#P2457. Modular Equations
Modular Equations
题目描述
现在 zyk 给定两个整数 ,问有多少个 ,使得满足等式 。
如果存在无限个,就输出 infinity
,否则输出满足条件 的个数。
输入格式
输入 ,。
输出格式
输出个数或 infinity
。
21 5
2
9435152 272
282
10 10
infinity
现在 zyk 给定两个整数 a,b,问有多少个 x,使得满足等式 amodx=b。
如果存在无限个,就输出 infinity
,否则输出满足条件 x 的个数。
输入 a,b,0≤a,b≤109。
输出个数或 infinity
。
21 5
2
9435152 272
282
10 10
infinity