hdu 4704 Sum/杭电2013年多校第十场1009 快速幂+循环

原创于 2013-08-22 17:01:11 发布 · 986 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速幂 #循环

数论* 同时被 2 个专栏收录

113 篇文章

订阅专栏

快速幂

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的快速幂算法，并结合字符串处理来计算特定数值。通过定义快速幂函数pow_mod，可以高效地进行模意义下的指数运算。此外，程序还接收字符串输入并将其转换为数值，利用快速幂函数计算该数值对应的2的幂次结果。

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

#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
#define LL __int64
const LL mod=1e9+7;
LL pow_mod(LL a,LL b)
{
    LL s=1;
    while(b)
    {
        if(b&1)
            s=(s*a)%mod;
        a=(a*a)%mod;
        b=b>>1;
    }
    return s;
}
char a[100001];
int main()
{
    LL n,i,j,k,s=1;
    /*for(i=1;;i++)
    {
        s=(s*2)%mod;
        if(s==1)
            break;
    }
    cout<<i<<endl;*/
    while(cin>>a)
    {
        n=strlen(a);
        LL i,j,k;
        LL s=0;
        LL m=500000003;
        for(i=0;i<n;i++)
        {
            s=s*10+a[i]-'0';
            if(s>=m)
                s=s%m;
        }
        s=(s-1+m)%m;
        LL t;
        t=pow_mod(2,s);
        cout<<t<<endl;
    }
    return 0;
}