摘要:        
描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0using namespace std;int a[10000000];int main(){	int n,i,j,sum,t,b;	cin>>n;	a[0]=1;	t=1;//数组长度	...    阅读全文
posted @ 2014-11-27 20:24
NYNU_ACM
阅读(169)
评论(0)
推荐(0)
        
            
        
        
摘要:        
一般求幂算法运算量较大,假如求一个数X的n次幂,需要进行n次循环相乘,实则可以减少一半循环次数。现在令x=5,n=5 一般需要5次循环,每次x *= n ;如果使用快速求幂算法只需要3次循环,快速求幂即二分求幂,第一次n = 5 / 2 = 2 ; 第二次 n = 2 / 2 = 1 ; 第三次 n...    阅读全文
posted @ 2014-11-27 09:51
NYNU_ACM
阅读(272)
评论(0)
推荐(0)
        
                    
                
浙公网安备 33010602011771号