进行一个幂的运算数学杂题

Rachel caramel

已于 2022-05-21 21:48:32 修改

阅读量279

点赞数

分类专栏：码题集文章标签： c++ 算法

于 2022-05-21 19:35:14 首次发布

本文链接：https://blog.youkuaiyun.com/Rachelhello123/article/details/124901594

版权

码题集专栏收录该内容

12 篇文章

订阅专栏

本文解析了如何通过将2的k次方问题转化为m进制表示，并利用循环结构和模运算技巧，解决题目中关于求2的k次方并取模的问题。代码实例展示了如何高效计算并保持结果在指定模数下

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

题目：
在这里插入图片描述
思路：
这个题目巧妙的地方在于2的k次-1需要联想到就是每个位上是1的情况，然后看成类似m进制
Eg.2的7次=2的一次 * 2的2次*2的4次
代码：

#include <cstdio>
#include <iostream>
using namespace std;
const int maxn=111111111;
const int mod=1e8+7;
long long m,k,ans;
int main()
{
    cin>>m>>k;
    ans=1;
    for(int i=1;i<=k;i++)
    {
        ans=ans*m%mod;
        m=m*m%mod;
    }
    return 0;
}