算法小问题(C++)

为什么n和x的值输入100时,或者较大时,输出的值是0,但是输入比较小的值就是正常的
代码如下:

#include<iostream>
#include <chrono>
using namespace std;
using namespace chrono;

int function(int x, int n)
{
    long long  sum = 1;

    for (int i = 0; i < n; i++)
    {
        sum = sum * x;
    }

    return sum;
}

int main() {
    int n, x;
    cout << "输入n:";
    cin >> n;
    cout << "输入x:";
    cin >> x;
    
    milliseconds start_time = duration_cast<milliseconds>(
        system_clock::now().time_since_epoch()
        );

    long long sum_z = function(x, n);

    milliseconds end_time = duration_cast<milliseconds>(
        system_clock::now().time_since_epoch()
        );

    cout << "耗时:" << milliseconds(end_time).count() - milliseconds(start_time).count()
        << " ms" << endl;    
    cout << "结果为:" <<sum_z << endl;
}

结果如下:

img

img

这里求 100的100次方 ,肯定是溢出了,long long 都存不下, 应该在这之前的某个计算就已经溢出了,最后 sum_z 它的二进制位 应该都是0,也就是它的值十进制数都为0

你这个是数值越界了啊,long long 表示的范围是9223372036854775807
x=100,n=100时,相当于100的100次方,1.e+200,越界了兄弟!

1.结果溢出了。
2.你的计时器好像有点问题,正确情况下的计时也是0,这显然是不对的,可以尝试用以下代码再试一次。

chrono::system_clock::now().time_since_epoch().count()