2017年10月25日
数论
摘要： 1.费马小定理 2.欧拉定理 3.拓展欧几里德 4.线性推逆元 (X/a)%p; 1.费马小定理 p为质数 a^(p-1)%p=1 则a*a^(p-2)%p=1 a^(p-2)%=(1/a)%p; 2.欧拉定理 a^φ(p)%p=1; φ(p)表示1~p之内有多少与p互质的数 则a*a^(φ(p)- 阅读全文
posted @ 2017-10-25 20:18 Winniechen 阅读(173) 评论(1) 推荐(0)