2018年9月16日
欧拉降幂
摘要： 处理何种问题：在处理 a^b mod c 的问题中，如果遇到b的值极大，大到只能用字符串来存取时，普通的快速幂已经无法处理该问题时，就该用到欧拉降幂来处理了。 性能：可以将时间复杂度降至快速幂的水平。 原理： a^b mod c == a^(b mod phi(c)+phi(c)) mod c (P 阅读全文
posted @ 2018-09-16 23:23 逃往火星的猫 阅读(753) 评论(0) 推荐(0) 编辑