zoukankan      html  css  js  c++  java
  • 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

     

  • 相关阅读:
    [JSOI2009] 游戏
    CF1148H Holy Diver
    [提高组集训2021] 模拟赛3
    CF1458F Range Diameter Sum
    [游记] CSP2021
    CF1396E Distance Matching
    CF1396D Rainbow Rectangles
    【LeetCode】1. 两数之和
    【随笔】开通博客园过程
    MyISAM与InnoDB的区别是什么?
  • 原文地址:https://www.cnblogs.com/Mary-Sue/p/9193833.html
Copyright © 2011-2022 走看看