zoukankan      html  css  js  c++  java
  • 模运算 NOJ 1037

                                                                                    模运算

    时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
    总提交 : 1026            测试通过 : 191 

    题目描述

    给定整数a,b,n,要求计算(a^b)mod n



    输入

    多组数据,每组数据一行,为三个用空格隔开的整数a,b,n

    1<=a<=5000,0<=b<=10^8,1<=n<=5000000

    输出

    每组数据输出一行,为所求值

    样例输入

    2 3 5
    2 2 4

    样例输出

    3
    0

    题目来源

    NUAA


    裸的快速幂,套用模板就行了==

    实现代码:

    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    #define mod 1000000007
    long long qpow(long long x,long long y,long long n) {
        long long now = 1,tmp = x;
        while(y) {
            if(y % 2)
                now = (now * tmp) % n;
            tmp = (tmp * tmp) % n;
            y /= 2;
        }
        return now;
    }
    int main() {
            long long x,y,n;
            while(cin >> x >> y>>n){
            cout<<qpow(x,y,n)<<endl;
        }
        return 0;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    P4329 [COCI2006-2007#1] Bond
    P4802 [CCO 2015]路短最
    1-4-14:计算邮资
    1-4-13:分段函数
    1-4-12:骑车与走路
    1-4-11:晶晶赴约会
    1-4-10:有一门课不及格的学生
    1-4-09:判断能否被3,5,7整除
    1-4-08:判断一个数能否同时被3和5整除
    1-4-07:收集瓶盖赢大奖
  • 原文地址:https://www.cnblogs.com/Tobyuyu/p/4965478.html
Copyright © 2011-2022 走看看