code[vs] 3500 快速幂入门
Posted mary-sue
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了code[vs] 3500 快速幂入门相关的知识,希望对你有一定的参考价值。
题目描述 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<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 快速幂入门的主要内容,如果未能解决你的问题,请参考以下文章