zoukankan      html  css  js  c++  java
  • 取余运算

    取余运算(mod

    题目描述:

    输入三个正整数a,b,c 计算a^b mod c。

    输入格式:

    第一行输入三个正整数a,b,c。

    输出格式:

    输出a^b mod c 的值。

    样例输入输出:

    Mod.in mod.out

    2 3 5 3

    数据范围:

    30%的数据满足:a,c*c 在longint 范围内,b<=10000;

    50%的数据满足:a,b,c*c 都在longint 范围内;

    100%的数据满足:a,b,c 在longint 范围内。

    ****用快速幂写的,想要%c结果就显示编译错误。好不容易过了样例。。然后还辣么伤心的给我三十分。后来发现我快速幂写的有问题。

    翻了一下以前的课件,发现有关这道题的快速幂应该是这样的

    递归代码

    int quickPow(int a,int b,int n){

        if(b==1) return a;

        if(b%2==0){

            int t=quickPow(a,b/2,n);

            return t*t%n;

        }else{

            int t=quickPow(a,b/2,n);

            t=t*t%n;

            t=t*a%n;

            return t;

        }

    }

    大概应该是这样的吧。。实在看不懂他们的代码。。诶。。

  • 相关阅读:
    数据类型之间的转换(int ,str ,bool)
    字符串的操作及其部分格式化
    逻辑运算符
    格式化输出
    @Resource、@Autowired、@Qualifier
    maven环境搭建
    oracle 用户管理
    volatile关键字
    Ajax
    拷贝InputStream
  • 原文地址:https://www.cnblogs.com/rax-/p/8719920.html
Copyright © 2011-2022 走看看