小鑫爱数学(幂取余)
2016-03-28 21:20
211 查看
小鑫爱数学
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
小鑫酷爱数学,数学成绩很好。一天一个MM有一个问题不会,跑过来问小鑫:给你一个正整数n,一个正整数m让你求出来(n^m)%1000000007的结果。例如,n= 2,m= 2。 n^m
= 2^2 = 4, 4 % 1000000007 = 4,输出4。这个题目小鑫一下子就卡住了,但是他不想在妹子面前丢脸,所以请你来帮助他。赶紧帮他解决一下吧。
输入
多组输入。两个正整数n(1 <= n <= 10^15),m(1 <=
m <= 10^12)
输出
(n^m)%1000000007的结果
示例输入
2 3 5 5
示例输出
8 3125
提示
#include <stdio.h> #include <math.h> long long int mod(long long int a,long long int n) { long long int ans; if(n==0) ans=1; else { ans=mod(((a%1000000007)*(a%1000000007))%1000000007,n/2)%1000000007; if(n%2==1) ans=(ans*(a%1000000007))%1000000007; } return ans; } int main() { long long int n,m; while(scanf("%lld %lld",&n,&m)!=EOF) { printf("%lld\n",mod(n,m)); } return 0; }
相关文章推荐
- 搭建django网站,局域网内其他主机无法访问问题
- 1017 货物装箱子问题
- iptables防cc攻击
- [Java] 作业3答疑
- java中static关键字的作用和用法详解
- HDOJ 1056 HangOver(水题)
- HDOJ 1056 HangOver(水题)
- 和平时一样
- 中国摇滚乐发展史
- 使用 Hexo+GitHub 搭建独立博客
- 机器学习实战--fp-growth
- 逻辑斯蒂回归模型与最大熵模型
- 浅谈strtok函数的使用心得
- 眼前再次迷茫
- Vsftpd完全攻略(四)搭建支持SSL加密传输的vftpd
- BZOJ 2462: [BeiJing2011]矩阵模板
- strncmp函数
- AndroidStudio常用的设置及快捷键
- 近期规划
- dos2unix命令