2016年3月8日
费马小定理
摘要： 费马小定理:假定p是素数，并且a与p互质,a^(p-1) = 1(mod p); 即:a的p-1次方除以p余数为1。 可以解决除法取mod的情况。 b^(m-1) = 1(mod m) => b*(b^(m-2)) = 1(mod m); || || \/ \/ a/b = a/b * b*b^(m 阅读全文
posted @ 2016-03-08 09:11 sweat123 阅读(304) 评论(0) 推荐(0)