Z¢&H 2022-01-11 07:33 采纳率: 75%
浏览 25
已结题

为什么不满足样例,像小的2 2 2是满足的

img


题目求a的b的c次方
#include
using namespace std;
long long mod=1e9+7;
long long fast_power(long long a,long long d)
{
long long t;
long long mod=(1e9+7);
if(d==0)
{
return 1;
}
if(d==1)
{
return a;
}
t=fast_power(a,d/2)%mod;
if(d%2==0)
{
return tt%mod;
}
return t
ta%mod;
}
int main ()
{
long long mod=(1e9+7);
long long a,b,c,d;
cin>>a>>b>>c;
d=(b
c)%mod;
cout<<fast_power(a,d)%mod<<endl;
return 0;
}

  • 写回答

1条回答 默认 最新

  • 书山客 2022-01-11 09:25
    关注
    
    #include<iostream>
    using namespace std;
    long long mod = 1e9 + 7;
    long long fast_power(long long a, long long d)
    {
        long long t;
        long long mod = (1e9 + 7);
        if (d == 0)
        {
            return 1;
        }
        if (d == 1)
        {
            return a;
        }
        t = fast_power(a, d / 2) % mod;
        if (d % 2 == 0)
        {
            return t * t % mod;
        }
        return t*t*a % mod;
    }
    int main()
    {
        long long mod = (1e9 + 7);
        long long a, b, c, d;
        cin >> a >> b >> c;
        d = fast_power(b, c) % mod;
        cout << fast_power(a, d) % mod << endl;
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月20日
  • 已采纳回答 1月12日
  • 创建了问题 1月11日

悬赏问题

  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?