#P2457. Modular Equations

Modular Equations

题目描述

现在 zyk 给定两个整数 a,ba, b,问有多少个 xx,使得满足等式 amodx=ba \mod x = b

如果存在无限个,就输出 infinity,否则输出满足条件 xx 的个数。

输入格式

输入 a,ba, b0a,b1090\le a,b\le 10^{9}

输出格式

输出个数或 infinity

21 5
2
9435152 272
282
10 10
infinity