[已解决]数据溢出的数学题，求指点

a327904410

要求计算A的B的C次方次方，为了方便起见，把答案%1,000,000,007输出。
输入3 4 5
输出763327764

说实话我有点懵，是我不理解题目的意思还是我写错代码，无论怎么算都算不出想要的结果。下面这个代码数据溢出，不知道怎么调，求指点。

#include<stdio.h>
#include<math.h>

int main(){
        int a, b, c;
        scanf("%d%d%d", &a, &b, &c);
        long long sum;
        sum = ((long long)pow(a, pow(b, c))) % 1000000007;
        printf("%llu", sum);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

wp231957

2021-9-17 10:34:39

1. #include<stdio.h>
   
2. #include<math.h>
   
3. 
   
4. int main(){
   
5.         long long  a = 1000000007;
   
6.         long long  s = 1;
   
7.         int m=1024;
   
8.         while (m>0){
   
9.             if ( s < a ) {
   
10.                 s*=3;
    
11.                 m-=1;
    
12.             }
    
13.             else{
    
14.                s %= a;
    
15.             }  
    
16.         }
    
17.         printf("同余结果：%lld\n",s);
    
18.         return 0;
    
19. }
    
20. 
    
21. /*
    
22. PS D:\我> ./wp4
    
23.    同余结果：763327764
    
24. */

复制代码

跳转到最佳答案楼层

a327904410

不能懒 发表于 2021-9-15 21:14
long long换成double？

换成double报错，[Error] invalid operands of types 'double' and 'int' to binary 'operator%'

a327904410

jhq999 发表于 2021-9-16 19:22
无符号0xffffffffffffffff=18446744073709551615；
4的5次方1024
3的1024次方

想知道什么代码能输出这个结果

a327904410

人造人 发表于 2021-9-17 13:59
4 的 5 次方是 1024
3 的 1024 次方，这个数太大了，pow 函数的返回值类型是 double
就连 double 都无法 ...

是的，这个题目python很轻松跑出。感谢大佬解释那么多，我会好好消化这些内容的

a327904410

wp231957 发表于 2021-9-17 10:34

这个易懂。。。。突然发现我数学太烂了

a327904410

人造人 发表于 2021-9-17 16:55
^_^

系统给四个数据评测，最后一个数据，123456789^987654321^135792468

a327904410

人造人 发表于 2021-9-17 16:55
^_^

评分系统太老，无法识别特殊库。我改用python看看能不能弄出来

a327904410

wp231957 发表于 2021-9-18 09:00
这个有答案吗   发一下

这道题答案是919078545，能力有限搞不出来。抱歉有课没时间回复

a327904410

wp231957 发表于 2021-9-18 21:43
不行啊,计算量太大 ,这根本就不是家用计算机能玩的

哈哈，只能直接打印出结果过了