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

 

转载于:https://www.cnblogs.com/Mary-Sue/p/9193833.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值