x的x次方最低位求解

最新推荐文章于 2023-09-16 14:05:35 发布

KLH201717010020

最新推荐文章于 2023-09-16 14:05:35 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/KLH201717010020/article/details/81476767

版权

博客探讨了在计算大数乘积时，如何有效地求解最低位的问题。由于常规乘法可能会导致数值溢出，作者指出关键在于理解结果的最低位仅与乘数的个位相关。通过将x取余10，可以避免范围超限并得到正确答案。提供的代码实现了这一方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看似很简单的问题可是很多人会忽略一点就是如果一个数足够大的话他们的乘积就会超出int的范围即使用了long long 也是会超出范围的，我们思考一下不难发现x的x次方最低位的结果只和每次需要相乘的两个数的最低位有关和其他位没有任何关系，那接下来就好办了，我们只需要每次把x取余10就OK了这样也不会超出范围；下面是详细代码，写的不好勿喷。

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
typedef long long ll;
ll pow_mod(ll x,ll n);
ll x,mod=10;
int T;
ll pow_mod(ll x,ll n)
{
    ll res=1;
    x=x%mod;
    while(n)
    {