快速幂运算

快速幂运算

分数

1/1 + 1/2 +1/4 +1/8 +1/16 +. . .
每项是前一项的一半，如果一共有20项，
求这个和是多少，结果用分数表示出来。
类似：3/2
当然这只是加了前两项而已。分子分母要求互质。
注意需要提交的是已经约分过的分数，中间任何位置不能含有空格。
请不要填写多余的文字或符号。

/**
左移2的幂次方 
#include<stdio.h>
int main(){
	printf("%ld/%ld",1<<20+1,1<<19);
	return 0;
}
*/
/**
快速幂次方 
*/ 
#include<stdio.h>
int pow(long a,long n)
{
	long mul=1;
	while(n>0)
	{
		if(n&1)
		{
			mul=mul*a;
		}
		n>>=1;
		a=a*a;
	}
	return mul;
}
int gcd(int m,int n)
{
	if(n==0) return m;
	else return gcd(n,m%n);
 } 
int main()
{
	long a,b,t;
	a=pow(2,20)-1;
	b=pow(2,19);
	t=gcd(a,b);
	printf("%d/%d\n",a/t,b/t);
	printf("%d\n",pow(2,10));  //验证一下2的10次方是不是1024 
	printf("%ld/%ld",(1<<20)-1,1<<19);  //验证用快速幂运算运算的结果是否一致
	return 0;	
}

左移:<<
右移:>>称为双目运算符
位移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算
例：8>>2表示8向右移2位
（8=（1000）2），（1000）2右移两位为（10）2=2

总结

快速幂运算可以快速运算出a的n次方的结果，节约了大量的时间，减少了循环次数。