HPU 1049 (简单快速幂)
来源:互联网 发布:网络推广模式 编辑:程序博客网 时间:2024/05/31 19:33
1049: QAQ的公式求解(一)
时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 51
[提交][状态][讨论版]
题目描述
QAQ给定一个小公式,即:f[i]=f[i−1]∗x f[i]=f[i−1]∗x(i>=2 i>=2)。他想知道f[n] f[n]的结果。
输入
第一行输入一个整数T T,代表有T T组测试数据。
每组数据输入三个整数
注:
输出
对每组测试数据,输出一个整数代表最后的结果。
由于结果很大,请对
样例输入
31 1 14 5 67 8 9
样例输出
112500117440512
提示
来源
CZY
代码:
#include<stdio.h>#include<math.h>#define MOD 1000000007//不能写成1000000000+7,会出错; long long quick_pow(long long x,long long b){long long ans=1,base=x;while(b){if(b&1) { ans=(ans*base)%MOD; } base=(base*base)%MOD; b>>=1;}return ans;}int main(){int t;long long n,k,x;scanf("%d",&t);while(t--){long long ans1=0,ans2;scanf("%lld%lld%lld",&k,&x,&n);ans1=quick_pow(x,n-1);ans2=ans1*k%MOD;printf("%lld\n",ans2);}return 0;}
0 0
- HPU 1049 (简单快速幂)
- hpu 1194: Judge(快速幂)
- HPU-1194-Judge [快速幂]
- 快速幂求余hpu
- HPU
- [HPU
- [HPU
- hpu 1183 线代+hdu 4965 Fast Matrix Calculation【矩阵快速幂+思维】
- 【HPU】 1194 Judge【快速幂取模】【模板】
- 【HPU 1049 QAQ的公式求解(一)】+ 逆元
- hpu--1721(离散化)
- hpu 多校联萌(三) 1415
- 矩阵乘法(矩阵)【hpu】
- HPU校赛(水题) D
- bzoj1008(简单计数问题+快速幂)
- 矩阵快速幂(简单题)
- 简单快速幂
- 简单的快速幂
- 启动Hadoop时遇到Name or service not knownstname 错误
- 常见缓存算法
- GitHub上开源码注入技术代码链接
- CSS 7.1 选择器-元素选择器
- 写出高效优美的单片机C语言代码
- HPU 1049 (简单快速幂)
- 8 java se(8)---多态和泛型的再次理解
- hibernate中设置constrained的问题
- Kafka源码深度解析-序列13 -Server核心组件之2(续)- TimingWheel本质与DelayedOperationPurgatory核心结构
- Sqoop2中Connectors开发方法
- 从零开始Code Review
- 数据结构--迷宫问题
- theano入门学习
- CSS 7.2 选择器-类选择器和id选择器