首页 > 其他 > 详细

HDU 4990 Reading comprehension

时间:2015-07-17 20:19:49      阅读:150      评论:0      收藏:0      [点我收藏+]

快速幂

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

long long n,MOD;

long long cal(long long a,long long b,long long mod)
{
    long long c=1;
    while(b!=0)
    {
        if(b%2==1) c=(c*a)%mod,b--;
        else a=(a*a)%mod,b=b/2;
    }
    return c;
}

int main()
{
    while(cin>>n>>MOD)
    {
        if(n%2==1)
            cout<<(cal(2,n+1,MOD*3)-1)/3<<endl;
        else
            cout<<(cal(2,n+1,MOD*3)-2)/3<<endl;
    }
    return 0;
}

 

HDU 4990 Reading comprehension

原文:http://www.cnblogs.com/zufezzt/p/4655305.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!