CODE[VS] 2022 复仇

题目描述 Description

木易在Stardust抽了以后产生了报复社会的想法，于是乎就出了这样一道题来打击大家

给定三个非负整数a,b,p,求满足a^b mod p=?

 

输入描述 Input Description

共一行a，b，p

输出描述 Output Description

一个数字表示结果

 

样例输入 Sample Input

3 6 7

样例输出 Sample Output

1

 

数据范围及提示 Data Size & Hint

a<=10^4,b<19970118,p<=19970118

 

这题一看，妈呀太简单了！

 

但是这一次！

直接用公式输出一分没有2333

mmp。。。

 

还是得按正解思路来，，，

循环，，，一次一次的%p；

 

ac代码：

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cmath>
 6 using namespace std;
 7 
 8 long long a,b,p,t;
 9 
10 int main()
11 {
12     scanf("%d%d%d",&a,&b,&p);
13     t=a;
14     int i=1;
15     while(i<b)
16     {
17         i++;
18         a=a*t%p;
19     }
20     printf("%lld",a);
21     return 0;
22 }

 

 

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

 

posted @ 2018-06-17 22:03  孟东行#  阅读(252)  评论(0)  编辑  收藏  举报