P1226 取余运算||快速幂

题目原地址：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
本题很明显要用快速幂，还要进行优化，不然会有一个点超时，

#include
using namespace std;
long long b,p,k,s=1,i;
int main()
{
    cin>>b>>p>>k;
    int a=b,c=p;
     b%=k;
     while(p)
     {
        if(p&1)
            s=(s*b)%k;
            b=(b*b)%k;
            p>>=1;
     }
      printf("%d^%d mod %d=%d",a,c,k,s);
       return 0;        
 } 

这篇博客讲得不错关于快速幂：http://www.cnblogs.com/Howe-Young/p/4097277.html