poj1995专题

poj1995- 整数快速幂

B - 整数快速幂 Time Limit:1000MS    Memory Limit:30000KB    64bit IO Format:%I64d & %I64u Submit Status Description People are different. Some secretly read magazines full of interesting girls' p

POJ1995 Raising Modulo Numbers【整数快速幂】

题目链接: http://poj.org/problem?id=1995 题目大意: N个人在一起玩游戏,每个人默写两个数字Ai、Bi,在同一个时间公开给其他玩家看。游戏的目的是 为了看谁能够在最快的时间求出所有的Ai^Bi的和对M取模的值。那么问题来了:你能够快速算出 (A1B1+A2B2+ ... +AHBH)mod M 的值吗? 思路: 用二分整数快速幂算法计算出