2015年7月29日
快速幂取模(2015.7.29)
摘要： 取余数有%，即10%3可以得到1但是当数比较大时(比如2999999)，计算机可能就无法计算然而，根据数论的结论，我们可以简化一下。根据a*b mod c = ( (a mod c) * (b mod c) ) mod c可以得出 an mod b = (a mod b)n mod b所以，有 an... 阅读全文
posted @ 2015-07-29 20:59 OhYee 阅读(339) 评论(0) 推荐(0) 编辑