为什么我的函数返回long long，返回705032704？

Question

我正在编写一个代码，该代码针对给定的字符串和基数返回以10为底的值。但是对于以10为底的较大数值，我的程序只返回705032704。

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;

    int val(char c)
    {
        if (c >= '0' && c <= '9')
            return (int)c - '0';
        else
            return (int)c - 'A' + 10;
    }

            long long basemachine(int base, char *str) {         //this function returns answer in base 10
            int len=strlen(str); int power=1; long long num=0;

           for (int i=len-1; i>=0; i--) {
              num+= val(str[i])*power;
              power=power*base;
           }
           return num;
         }

int main() {
    char str1[]="2P6X2MU";
    char str2[]="6PMP5GK";
    long long n=basemachine(35, str1);
    long long m=basemachine(30, str2);
    cout<<n<<" "<<m;
    return 0;
}

[（2P6X2MU）以35为基数和（6PMP5GK）以30为基数都= 5000000000但是我的代码返回的是705032704 705032704而不是5000000000 5000000000我该如何解决？

Answer 1

[power的类型为int，而不是long long。

Demo