计算x的n次方（用函数）

use MathJax to parse formulas

Description

问题很简单，求x^n.请编写pow()函数.

声明如下：

int pow(int x,int n,int p)

//pow的功能是实现x^n，最后１个参数p没有用。

系统会自动在程序的最后加上如下代码：

int main()
{
    int x,n;
        scanf("%d %d",&x,&n);
        printf("%d\n",pow(x,n,1));
    return 0;
}

Input

x和n 0 < x,n < 2^31-1

Output

x^n .最后结果小于 2^31-1

Sample Input

2 3

Sample Output

8

Hint

加上相应的头文件，并实现函数

int pow(int x,int n,int p)

O(logn)

思路：根据2进制来算  比如说2的13次方 13是1101  可以算成2的8次方乘以2的4次方乘以2的1次方

#include
#include 
#include 
#include
#include
#include 
using namespace std;
const int M=200000+10;
const int MAX=0x3f3f3f3f;
typedef long long ll;
int pow(int a,int b,int c)
{
    int ans=1;
    while(b)
    {
        if(b&1)
            ans*=a;
        a*=a;
        b>>=1;
    }
    return ans;
}
int main()
{
    int x,n;
        scanf("%d %d",&x,&n);
        printf("%d\n",pow(x,n,1));
    return 0;
}