3500 快速冪入門

輸入3個數a,b,c，求a^b mod c=?

三個數a,b,c

一個數，即a^b mod c 的答案。

5 10 9

4

0<a,b,c<10000000000000000

made，，laozi中秋在這兒過，端午還要在這兒過。

真是造孽，以為假期都讓我們學習成績就能提高嗎？

h，癡心妄想，嚴重引起學生不滿，能學下去才怪呢。

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

這個題單純的去用longlong直接做，

應該只能過一個點吧。

反正是個板子題，記住就行了。

ac代碼：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 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

code[vs] 3500 快速冪入門