小鑫爱数学 柔情只为你懂 2022-08-18 02:28 126阅读 0赞 ## 小鑫爱数学 ## #### #### ##### 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 ## 提示 ## ## 来源 ## xfl ## 示例程序 ## #include<stdio.h> long long PowerMod(long long a,long long b,long long c) { long long ans=1; a=a%c; while(b>0) { if(b%2==1) ans=(ans*a)%c; b=b/2; a=(a*a)%c; } return ans; } int main() { long long i,j,n,m,k,t; while(scanf("%lld %lld",&n,&m)!=EOF) { k=1000000007; t=PowerMod(n,m,k); printf("%lld\n",t); } }
相关 小鑫爱数学 小鑫爱数学 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 小鑫酷爱数学，数学成绩很 柔情只为你懂/ 2022年08月18日 02:28/ 0 赞/ 127 阅读
相关 商人小鑫 Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付 快来打我*/ 2022年07月13日 11:21/ 0 赞/ 142 阅读
相关 懒虫小鑫 Problem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。 约定不等于承诺〃/ 2022年07月13日 08:44/ 0 赞/ 156 阅读
相关 商人小鑫 Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付 今天药忘吃喽~/ 2022年07月12日 02:45/ 0 赞/ 188 阅读
相关 商人小鑫 Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付 港控/mmm°/ 2022年07月12日 02:45/ 0 赞/ 187 阅读
相关 懒虫小鑫 Problem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。 喜欢ヅ旅行/ 2022年07月12日 02:25/ 0 赞/ 165 阅读
相关 商人小鑫 商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S 末蓝、/ 2022年06月17日 09:49/ 0 赞/ 176 阅读
相关 懒虫小鑫 懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S 古城微笑少年丶/ 2022年06月17日 09:48/ 0 赞/ 184 阅读
相关 商人小鑫 商人小鑫 Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商 墨蓝/ 2022年05月16日 13:11/ 0 赞/ 153 阅读
相关 懒虫小鑫 懒虫小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 一时失言乱红尘/ 2022年05月16日 13:09/ 0 赞/ 169 阅读
柔情只为你懂
快来打我*
今天药忘吃喽~
港控/mmm°
还没有评论，来说两句吧...