51nod 1013:3的幂的和 快速幂
2024-09-07 03:33:19
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
收藏
关注
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007
Input
输入一个数N(0 <= N <= 10^9)
Output
输出:计算结果
Input示例
3
Output示例
40
代码:
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <cstring>
#pragma warning(disable:4996)
using namespace std; long long quickpow(long long m,long long n,long long k)
{
long long b = 1;
while (n > 0)
{
if (n & 1)
b = (b*m)%k;
n = n >> 1 ;
m = (m*m)%k;
}
return b;
} int main()
{
long long n,result; cin>>n; result=(quickpow(3,n+1,1000000007*2)-1+1000000007*2)%1000000007; cout<<result/2<<endl; return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
最新文章
- HTML5本地存储——Web SQL Database
- Atiti &#160;qq空间破解(3)------------gui图形化通用cli执行器atiuse
- try,catch,throw-----C++
- 汇编学习(三)&mdash;&mdash;汇编语言程序入门
- Linq lamda表达式Single和First方法
- Java API —— Calendar类
- laravel 框架 开源的cms推荐
- js 中对象属性特性的描述
- (转)ubuntu下如何查看软件安装目录以及安装版本
- HTML5视音频小结
- (转载)jConsole,jvisualvm和jmap使用
- js 声明提升
- jquery判空 string类型的日期比较大小
- ASP.NET Core免费(视频)教程汇总
- wc 统计程序
- [译] Go 并发编程基础
- OOD与OOP的思想的感悟
- 【科普】Web(瓦片)地图的工作原理
- java web开发环境配置系列(二)安装tomcat
- 第一章 Spring.Net介绍