OIer博客

A点指兵兵：推公式或者找规律 最终位置：1 + (n-1) % i，无解位置：1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$，即$ (n-1) \mod i \equiv 0$，i是n-1的...

题目大意：求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。 输出 输出只有...