求M的N次方的后三位

最新推荐文章于 2022-11-17 19:50:26 发布

原创最新推荐文章于 2022-11-17 19:50:26 发布 · 551 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了在处理大数乘法时，利用模运算优化乘积最后三位数的方法，有效解决了大数无法用基本数据类型表示的问题。

#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int x, y;
    cin >> x >> y;
    
    int result = 1;
    for(int i=0; i<y; i++)
        result = result * x % 1000;
    
    cout << result << endl;
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

当M, N很大时， M的N次方无法用基本的数据类型表示...分析可以发现，乘积的最后三位只与乘数和被乘数的最后三位有关，而与高位无关，所以每次将乘积结果对1000取模即可...