51Nod 1013 3的幂的和(快速幂+逆元)
来源:互联网 发布:tmt 知乎 编辑:程序博客网 时间:2024/05/17 02:34
题目链接:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007
Input
输入一个数N(0 <= N <= 10^9)
Output
输出:计算结果
Input示例
3
Output示例
40
分析:快速幂+逆元
一开始并不知道要逆元,wa了好多数据。。。
后来通过看别人AC代码才知道。
学习:http://blog.csdn.net/h1021456873/article/details/49401637
<span style="font-size:24px;">#include"stdio.h"#include"stdlib.h"#include"string.h"#include"algorithm"#include"string"const int mod=1000000007;const int _2=mod/2+1;//2对mod的逆元 int q=3;int n;int pow(int n){if(n==0) return 1;int m=n/2;long long ans=pow(m)%mod;ans=ans*ans%mod;if(n%2==1) ans=ans*q%mod;return ans;}int main(){scanf("%d",&n);long long ans=pow(n);ans=q*(ans-1)*_2%mod;printf("%lld\n",ans+1);//3^0return 0;}</span>
1 0
- 51Nod 1013 3的幂的和(逆元和快速幂)
- 51nod 1013 3的幂的和(等比数列求和_快速幂+逆元)
- 51Nod 1013 3的幂的和(快速幂+逆元)
- 51nod 1013 3的幂的和(快速幂+逆元)
- 51nod 1013 3的幂的和(快速幂+乘法逆元)
- 51Nod 1013 3的幂的和 (快速幂取模+逆元)
- 51nod 1013 3的幂的和 快速幂+乘法逆元
- 51nod 1013 3的幂的和【快速幂+逆元】【学会了手求逆元诶~】
- 51Nod-1013 3的幂的和【快速模幂+逆元】
- 51nod 1013 3的幂的和(逆元 or 矩阵快速幂)
- 51nod 1013【快速幂+逆元】
- 【51Nod】1013 - 3的幂的和(等比数列 & 逆元)
- 51nod 1013:3的幂的和 快速幂
- 51Nod 1013 3的幂的和 快速幂
- [51nod] 1013 3的幂的和 [逆元][水题]
- 51nod1013 3的幂的和 (矩阵快速幂 或 逆元+快速幂)
- 51nod 1013 3的幂的和(费马小定理+快速幂 or 矩阵快速幂)
- 3的幂的和-----51Nod//快速幂
- uva 10277 Boastin' Red Socks
- 按首字母分类并排序显示的列表(二)--给BaseExpandableListAdapter提供数据的HashList
- 【NYOJ】[268]荷兰国旗问题
- 怎样的学术导师是好导师(Nature)
- 【Leetcode】House Robber II
- 51Nod 1013 3的幂的和(快速幂+逆元)
- 81. Search in Rotated Sorted Array II
- 俊哥的HADOOP之路
- iOS中的两种搜索方式UISearchDisplayController和UISearchController
- 【6-3】搭建一个hbase集群
- 34. Search for a Range
- 同步异步5:任务提交中的同步异步
- 【Life】 作为一名不红的演员是种什么体验?
- mian( )函数查找(Windows下逆向分析)