3097-小鑫爱数学
来源:互联网 发布:mysql有哪几种连接池 编辑:程序博客网 时间:2024/06/01 09:18
小鑫爱数学
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(1 <= n <= 10^15),m(1 <= m <= 10^12)
输出
(n^m)%1000000007的结果
示例输入
2 35 5
示例输出
83125#include <iostream> using namespace std; long long modexp(long long a,long long b,int mod) { long long res=1; while(b>0) { a=a%mod; if(b&1) res=res*a%mod; b=b>>1; a=a%mod*a; } return res; } int main() { long long n,m; while(cin>>n>>m) { cout << (long long)modexp(n,m,1000000007) << endl; } return 0; }
0 0
- 3097-小鑫爱数学
- SDUT 3097 小鑫爱数学
- 小鑫爱数学
- 小鑫爱数学
- 小鑫爱数学
- SDUT 3097-小鑫爱数学(快速幂)
- SDUTOJ-3097 小鑫爱数学(简单数论)
- 小鑫爱数学(幂取余)
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 用CSS如何让节点宽度自动填满
- vs2010mfc下配置Halcon11
- ExtJs控件属性配置详细
- 微信公众平台开发教程第20篇-新手解惑40则
- LeetCode OJ 之 Sort Colors(颜色排序)
- 3097-小鑫爱数学
- Java中static关键字的使用
- Binary Tree Level Order Traversal II --- LeetCode
- 删除控制面板里面的java
- java解惑之字符之谜(谜题15)
- 优化ViewController
- [IOS 开发] NSString-计算文本的宽度和高度
- vba 调用系统复制剪切功能
- logback demo