51Nod 1013 3的幂的和（快速幂+逆元）

﹏ヽ暗。殇╰゛Y 2021-09-30 01:18 353阅读 0赞

1 #include <iostream>
     2 #include <algorithm>
     3 #include <string>
     4 
     5 #define MOD 1000000007
     6 using namespace std;
     7 
     8 long long quick_pow(long long a, long long b, long long c){
     9     long long ans = 1;
    10     a = a%c;
    11     while (b > 0){
    12         if (b % 2 == 1){
    13             ans = (ans*a) % c;
    14         }
    15         b = b / 2;
    16         a = (a*a) % c;
    17     }
    18     return ans;
    19 }
    20 
    21 int main(){
    22     ios::sync_with_stdio(false);
    23     /*
    24     freopen("in.txt", "r", stdin);
    25     freopen("out.txt", "w", stdout);
    26     */
    27     long long x;
    28     while (cin >> x){
    29         x++;
    30         long long ans = quick_pow(3, x, MOD);
    31         ans--;
    32         ans = ans * 500000004 % MOD;
    33         cout << ans << endl;
    34     }
    35     //fclose(stdin);
    36     //fclose(stdout);
    37     //system("pause");
    38     return 0;
    39 }

转载于:https://www.cnblogs.com/ouyang\_wsgwz/p/8688032.html

发表评论取消回复

表情：

评论列表（有 0 条评论，353人围观）

还没有评论，来说两句吧...

相关阅读

相关 51Nod 1013 3的幂的和（快速幂取模+逆元）

51Nod 1013 3的幂的和（快速幂取模+逆元）：[http://www.51nod.com/onlineJudge/questionCode.html\!problem

深碍√TFBOYSˉ_/ 2022年09月25日 08:28/ 0 赞/ 158 阅读

相关赚钱买房（java大数+逆元+等比数列求和+快速幂）

![20150706190210233][] 这一题的思想就是等比数列求和，求和过程中需要用到快速幂方法！求完和之后对这个数求模!求模用到了逆元，什么是逆元呢？

客官°小女子只卖身不卖艺/ 2022年08月02日 02:20/ 0 赞/ 133 阅读

相关【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数

转载至：[http][][://www.cnblogs.com/flipped/p/5716603.html][http] 1.gcd in

清疚/ 2022年06月16日 08:28/ 0 赞/ 233 阅读

相关 51nod 1256 乘法逆元（exgcd）

题目链接： [点击打开题目链接][Link 1] 题解： K∗MmodN=1等价于 K∗M=N∗X\+1。即 K∗M\+N∗(−X)=1。可以用扩展欧几里德，求

柔光的暖阳◎/ 2022年06月15日 02:36/ 0 赞/ 238 阅读

相关 51Nod--1013 3的幂的和

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1013][http_www.51nod

布满荆棘的人生/ 2022年06月14日 07:47/ 0 赞/ 156 阅读

相关快速幂和矩阵快速幂

前言新年第一篇技术类的文章，应该算是算法方面的文章的。看标题：快速幂和矩阵快速幂，好像挺高大上。其实并不是很难，快速幂就是快速求一个数的幂（一个数的 n 次方）。

╰+攻爆jí腚メ/ 2022年06月01日 08:10/ 0 赞/ 302 阅读

相关 3的幂的和 51Nod - 1013——同余定理+逆元

3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注求：30\+31\+...\+3Nmod1000000007

青旅半醒/ 2022年05月19日 13:41/ 0 赞/ 194 阅读

相关 51Nod 1126 求递推序列的第N项——————矩阵快速幂

1126 求递推序列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题有一个序列是这样定义的： f ( 1 )

╰+哭是因爲堅強的太久メ/ 2022年05月09日 10:34/ 0 赞/ 178 阅读

相关 Sumdiv poj1845（逆元+快速幂+快乘）

[![知识共享许可协议][80x15.png]][80x15.png 1] 本作品采用[知识共享署名-相同方式共享 4.0 国际许可协议][80x15.png 1]进行许可

╰半夏微凉°/ 2021年10月29日 23:10/ 0 赞/ 285 阅读

相关 51Nod 1013 3的幂的和（快速幂+逆元）

1 include <iostream> 2 include <algorithm> 3 include <string> 4

﹏ヽ暗。殇╰゛Y/ 2021年09月30日 01:18/ 0 赞/ 354 阅读