51nod 1031（快速幂）

最新推荐文章于 2019-07-23 21:25:34 发布

leader_win

最新推荐文章于 2019-07-23 21:25:34 发布

阅读量4.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： North--数论简单题 North--快速幂北门的智慧——数论文章标签：快速幂

本文链接：https://blog.youkuaiyun.com/qq_27599517/article/details/51283753

North--数论同时被 3 个专栏收录

41 篇文章

订阅专栏

北门的智慧——数论

39 篇文章

订阅专栏

简单题

20 篇文章

订阅专栏

本文介绍了一种使用快速幂算法解决特定数学问题的方法：计算3的幂次和并取模。通过实现快速幂函数，有效地解决了3^0 + 3^1 + ... + 3^(N) mod 1000000007的问题。

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

题目链接：点击打开链接；

题意：求：3^0 + 3^1 +...+ 3^(N) mod 1000000007；

分析：快速幂，没啥说的

代码如下：

#include <set>
#include <queue>
#include <math.h>
#include <vector>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <limits.h>
#include <algorithm>
using namespace std;
const int mod=1000000007;
long long quick_mod(long long a,long long b){
    long long ans=1;
    while(b){
        if(b&1){
            ans=ans*a%mod;
            b--;
        }
        b>>=1;
        a=a*a%mod;
    }
    return ans;
}
int main(){
    int n;
    scanf("%d",&n);
    n+=1;
    long long sum=(quick_mod(3,n)-1+mod)%mod;
    sum=(sum*500000004)%mod;
    printf("%I64d\n",sum);
}