2015年9月3日
乘方快速幂 OR 乘法快速幂
摘要： 关于快速幂这个算法，已经不想多说，很早也就会了这个算法，但是原来一直靠着模板云里雾里的，最近重新学习，发现忽视了一个重要的问题，就是若取模的数大于int型，即若为__int64的时候应该怎么办，这样就得用到乘法快速幂+乘方快速幂了。 快速幂一般是为了解决乘方取模问题的，显然思想就是二分，下面贴上快速 阅读全文
posted @ 2015-09-03 19:51 wolf940509 阅读(324) 评论(0) 推荐(0)