2017年4月10日
次方求模
摘要： 简单的次方求模很简单,就像上文一样。 不过比较难的就是大数的次方求余。 对于a^b mod c .令N=a^b. 所以 N mod c =(N1 mod c * N2 mod c * N2 mod N3 * ~~~Nn mod c ) mod c . 有了这个式子,所以： a^b=a^(b/2) * 阅读全文
posted @ 2017-04-10 20:47 ouyang_wsgwz 阅读(562) 评论(0) 推荐(0) 编辑