码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷 P1226 取余运算||快速幂 题解

时间:2017-08-10 10:05:53      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:pre   cstring   正文   art   http   链接   cst   stream   include   

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。

题目链接:https://www.luogu.org/problem/show?pid=1226

题目描述

输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。

输入输出格式

输入格式:

三个整数b,p,k.

输出格式:

输出“b^p mod k=s”

s为运算结果

输入输出样例

输入样例#1:
2 10 9
输出样例#1:
2^10 mod 9=7



快速幂模板。

AC代码:
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 int a,b,mod;
 6 int pow(int a,int b)
 7 {
 8     int ans = 1,base = a%mod;
 9     for(;b;b >>= 1)
10     {
11         if(b&1) ans = ans*base%mod;
12         base = base*base%mod;
13     }
14     return ans;
15 }
16 
17 int main()
18 {
19     scanf("%d%d%d",&a,&b,&mod);
20     printf("%d^%d mod %d=%d\n",a,b,mod,pow(a,b));
21     return 0;
22 }

 

洛谷 P1226 取余运算||快速幂 题解

标签:pre   cstring   正文   art   http   链接   cst   stream   include   

原文地址:http://www.cnblogs.com/shingen/p/7337324.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!