2019年6月2日
乘法逆元--费马小定理
摘要： （我实在是太...（才明白这个qwq 一、前置知识 定义1：给定正整数m，若用m除两个整数a和b所得的余数相同，称a和b对模m同余，记作a≡b（mod m），并称该式子为同余式；否则称a和b对模m不同余 二、乘法逆元 若整数b,p互质，并且b|a，则存在一个整数x，使得 （a/b）≡ a * x ( 阅读全文
posted @ 2019-06-02 15:07 darrrr 阅读(312) 评论(0) 推荐(0) 编辑