题目描述 Description

输入3个数a,b,c，求a^b mod c=?

 

输入描述 Input Description

三个数a,b,c

输出描述 Output Description

一个数，即a^b mod c 的答案。

 

样例输入 Sample Input

5 10 9

样例输出 Sample Output

4

 

数据范围及提示 Data Size & Hint

0<a,b,c<10000000000000000

 

made，，laozi中秋在这儿过，端午还要在这儿过。

真是造孽，以为假期都让我们学习成绩就能提高吗？

h，痴心妄想，严重引起学生不满，能学下去才怪呢。

cnm法定假期你tm全不放，真有种。

 

 

这个题单纯的去用longlong直接做，

应该只能过一个点吧。

 

反正是个板子题，记住就行了。

 

ac代码：

 

1 #include
       
         2 #include
        
          3 #include
         
           4 #include
          
            5 using namespace std; 6  7 long long a,b,c; 8  9 long long poww(long long a,long long b,long long c)10 {11     long long s=1;12     while(b>0)13     {14         if((b&1)==1)15             s=(s*a)%c;16         a=(a*a)%c;17         b=b>>1;18     }19     return s;20 }21 int main()22 {23     scanf("%lld%lld%lld",&a,&b,&c);24     printf("%lld",poww(a,b,c));25     return 0;26 }
          
         
        
       

 

 

 

---

如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，跟个zz一样看着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 时间时间会给你答案2333