【洛谷P1226 【模板】快速幂||取余运算】

题目描述
输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。

输入输出格式
输入格式：
三个整数b,p,k.

输出格式：
输出“b^p mod k=s”

s为运算结果

作为初学者，还是应当用简洁的方法和代码（我认为很简洁），废话不说，直接看代码：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 long long x(long long int a,long long int b,long long int c)//设一个小小的函数
 {
     long long s=,i=a;
     while(b!=)//十分的明确（当b不为0时，该题才继续进行）
     {
         if(b&)//按位与1,（系统内直接转化2进制（至于按位与不会的，寄几去学））
         {
             s=s*i%c;
         }
         b=b>>;//右移一位
         i=i*i%c;
     }
     return s%c;//取余
 }
 int main()
 {
     long long int b,p,k,s;
     cin>>b>>p>>k;
     s=x(b,p,k);
     cout<<b<<"^"<<p<<" "<<"mod"<<" "<<k<<"="<<s;//按题目输出
     return ;
 }

至于代码中的多次取余，则是害怕结果爆炸而提前防备（不怕寄几试试）（至于为什么，则是乘法分配律了）

若还有不懂的（我也无能为力了）