当前位置:首页 > 标签 > 同余
-
GDOI2022普及组Day2题解
分类:比赛题解 日期:04-21A点指兵兵:推公式或者找规律 最终位置:1 + (n-1) % i,无解位置:1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$,即$ (n-1) \mod i \equiv 0$,i是n-1的...
围观:1034+ | 抢沙发
-
SSOJ1377同余方程(NOIP2012)
分类:欧几里得 日期:07-11题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...
围观:3760+ | 抢沙发
原来是这样用的 😉