2018年11月3日
數論學習
摘要： 歐拉函數篩法 歐拉函數：phi(i)為1到i之間與i互質的數的個數 擴展Euclid 逆元求法 一、Fermat 小定理 若模數為素數p，整數$x$的乘法逆元為 $x^{p-2}$，直接用快速冪求得 二、擴展Euclid 若模數$m$不為素數，但x與m互質時，需要用EXGCD求： 三、線性遞推求逆元 阅读全文
posted @ 2018-11-03 21:27 Lin88 阅读(100) 评论(0) 推荐(0) 编辑