國集：打表啊！！

題目描述

給你三個整數 b,p,kb,p,kb,p,k，求 bp?mod?kb^p \bmod kbpmodk。

輸入格式
輸入只有一行三個整數，分別代表 b,p,kb,p,kb,p,k

輸出格式
輸出一行一個字符串 b^p mod k=s，其中 b,p,kb, p, kb,p,k 分別為題目給定的值， sss 為運算結果。

輸入輸出樣例
輸入 #1
2 10 9

輸出 #1
2^10 mod 9=7

說明/提示
樣例輸入輸出 1 解釋
210=10242^{10} = 1024210=1024，1024?mod?9=71024 \bmod 9 = 71024mod9=7。
數據規模與約定

對于 100%100\%100% 的數據，保證 0≤b,p<2310\le b,p < 2^{31}0≤b,p<231，1≤k<2311 \leq k \lt 2^{31}1≤k<231。

解析

經典快速冪；
基本思路就是把指數轉化為二進制；
注意有的要開long long ，處處mod k；

代碼

#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; long long ksm(long long b,int p,int k){long long ans=1;while(p){if(p%2==1) ans=ans*b%k;b= b*b%k;p /= 2;}return ans%k; } int main(){int b,p,k;scanf("%d%d%d",&b,&p,&k);printf("%d^%d mod %d=%lld",b,p,k,ksm(b,p,k)); }

總結

以上是生活随笔為你收集整理的震惊！快速幂怎么编？省一说暴力，银牌说递归，国集听完笑了的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。