摘要："洛谷P4296" 洛谷的数据超级水！不用任何优化的暴力枚举都能过！ 正解需要一点数学推导： $\because x^2\ mod\ n=1$ $\therefore x^2 1=(x 1)(x+1)mod\ n=1$ 则必定存在$a,b$满足$a|(x 1),b|(x+1)$或$b|(x 1),a 阅读全文

摘要：题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 1.快速幂求逆元. ∵ p 为素数,所以 a^(p-1)%p≡1(%p); ∴ a * a^(p-2)≡1(%p); ∴ 答案为 a^(p-2). 阅读全文