递归二进制取幂产生错误的答案

问题描述

所以我写了一段代码，尝试使用递归函数实现二进制幂运算（（a ^ b）％100000007）。有人请提出我应该进行的更改，我得到的答案不正确。

#include<bits/stdc++.h>
using namespace std;
#define x 100000007
long long int fastpower(int a,long long int b) {
    if(b == 0) {
        return 1;
    }
    if(b&1) {
        return ((a%x)*(fastpower(a,b-1)%x))%x;
    }
    return (fastpower(((a%x)*(a%x))%x,b/2))%x;
}
int main() {
    cout<<fastpower(2,50);
    return 0;
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）