我正在解决一个简单的问题,即找到n的n次幂。它适用于n的较低功率,但是当我尝试用它来获得更高的功率时失败了,同样,我被问到的问题必须是%10 ^ 9 + 7减小尺寸。 如果你能告诉我我哪里出错了。
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
long long int pro=1;
long long int func(int n)
{
if(n!=1)
{ pro=pro%1000000007;
pro=(2*func(n-1));
return pro;
}
return 1;
}
int main()
{
pro=1;
long long int n=555555;
long long int x;
if(n!=1)
x=func(n);
else
x=1;
cout<<x<<endl;
}
return 0;
}
答案 0 :(得分:0)
Chart
也
Series