快速幂

         **a^b**
     求 a 的 b 次方对 p 取模的值。

输入格式
三个整数 a,b,p ,在同一行用空格隔开。

输出格式
输出一个整数，表示a^b mod p的值。

数据范围
1≤ a,b,p ≤10^9
输入样例：
3 2 7
输出样例：
2

思路：最简单的想法肯定是循环，但是你发现循环会爆栈，
快速幂的基本原理是（以本体为例）：a^b%p

                      /*          a^1                               2^0
                                  a^2                               2^1
                                  a^4                               2^2
                                  a^8                               2^3
                                  a^16                              2^4
                            
                         **快速幂的一个模板 求a^b%p**     */
                            
                            
                       int ksm(int a,int b,int p)
                       {
                           int res=1%p;
                           while(b)
                           {
                               if(b&1)  res=res*a%p;
                               a=a*a%p;
                               b>>=1;
                           }
                         return res;
                       }

 
/*   本题题解（c++）：*/
                    #include<iostream>
                    using namespace std;
                    int main()
                    {
                          long long a,b,p;//因为在算的过程中可能会超过int的最大范围
                          long long res=1%p;
                         cin>>a>>b>>p;
                          while(b)
                         {
                             if(b&1)   res=res*a%p;
                             a=a*a%p;
                             b>>=1;//注意//与=之间不能有空格
                         }
                         cout<<res<<endl;
                         return 0;
                         
                    }