快速幂乘
摘要:
快速幂乘用的是二分的思想a^b%c,当b比较大时可将其分解当b为偶数时,a^b%c=(a^(b/2)*a^(b/2))%c;当b为奇数时,a^b%c=(a^(b/2)*a^(b/2)*a)%cAOJ-569-乘的更快http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=569赤裸裸的快速幂乘#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define Mod 99991
__int64 ans,x,y;
void power(__int64 n)
{ if(n== 阅读全文
posted @ 2012-06-29 21:59
java课程设计例子
阅读(302)
评论(0)
推荐(0)
浙公网安备 33010602011771号