2017年11月8日
[乘法逆元 LuoGu3811]
摘要： 题目描述 给定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). 阅读全文
posted @ 2017-11-08 21:57 昤昽 阅读(137) 评论(0) 推荐(0) 编辑