码迷,mamicode.com
首页 > 其他好文 > 详细

code[vs] 3500 快速幂入门

时间:2018-06-17 18:57:04      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:c代码   直接   分享图片   tty   ade   pre   ace   SM   inf   

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 快速幂入门

标签:c代码   直接   分享图片   tty   ade   pre   ace   SM   inf   

原文地址:https://www.cnblogs.com/Mary-Sue/p/9193311.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!