A的B次方取余

8人阅读 评论(0) 收藏 举报
分类:
#include <cstdio>
using namespace std;
int main()
{
    const int c = 1000;
    int a, b;
    int i;
    int outcom;

    /*乘积的取余等于取余的乘积*/
    while(true){
        scanf("%d%d", &a, &b );
        if( !a && !b )      /*a b 都为零则停止循环*/
            break;
        outcom = 1;
        for( i=0; i<b; i++ ){
            outcom = outcom *a % c;
        }
        printf("%d\n", outcom );
    }

    return 0;
}

查看评论

快速求a的b次幂对c取余

快速幂取模理论基础:  计算 a^b mod c ?  由(a x b) mod c=((a mod c) x b) mod c. 我们可以将 b先表示成就:   b=at2^t+at-1 2^t-1...
  • china1000
  • china1000
  • 2010年05月25日 08:54
  • 1007

求 a的b次方对c求余 的结果

求 a的b次方对c求余 的结果,其中a b c都是非负整数求 a的b次方 最简单的方法是     s = 1;     for( i=0; i!=b; ++i ) s*=a;     retur...
  • liziyun537
  • liziyun537
  • 2010年12月20日 17:12
  • 3884

A的B次方取余

#include &lt;cstdio&gt; using namespace std; int main() { const int c = 1000; int a,...
  • hpu2022
  • hpu2022
  • 2018年04月14日 23:20
  • 8

[二分]取余运算||快速幂

又写一遍快速幂,还是需要理解原理..题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数输入输出格式输入格式三个整数b,p,k.输出格式输出“b^p mod k=s” ...
  • jjqjinqiu
  • jjqjinqiu
  • 2016年04月29日 08:22
  • 208

求a的b次方、a的b次方对m取模

快速计算乘方的算法,求a的b次方   如计算2^13,则传统做法需要进行12次乘法,但是可以优化: 把2*2的结果保存起来看看,是不是成了:4*4*4*4*4*4*2  再把4*4的结果...
  • zzyy17
  • zzyy17
  • 2013年11月12日 16:43
  • 457

ACM 次方求摸

次方求模 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值   输入第一行输入一个整数n表示测试数据的组数(n 每组测试只有一...
  • hongkangwl
  • hongkangwl
  • 2014年04月04日 11:28
  • 1016

模取幂(求一个数的幂对另一个数的模运算)

即求a^b mod n的值,a/b为非负整数,n是一个正整数 设是b的二进制表示,随着c的值从0到b成倍增长,下面过程最终计算出a ^ b mod n MODULAR-EXPONENTIA...
  • huangwwu11
  • huangwwu11
  • 2015年04月19日 21:57
  • 741

快速幂取模详解(C语言版)

在百度文库上下载的快速幂详解,作者给出快速幂算法的完整解释(虽然我也还没看懂,但是确实写的很好,正在仔细研究中)用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~(原网址http://wen...
  • baidu_20363843
  • baidu_20363843
  • 2015年11月01日 16:44
  • 3487

快速幂模板<n的m次方对mod取余>

#include int quickpow(int n,int m,int mod) { int ans=1,base=n; while(m) { if(m&1) { ans=(bas...
  • KingJordon
  • KingJordon
  • 2016年07月23日 12:06
  • 292

a的b次方,结果取m的模

long long mul_mod(long long a,long long b,long long m) //a个b相加,结果对m取模 { long long t=0; ...
  • qq_33665647
  • qq_33665647
  • 2016年03月27日 19:54
  • 599
    个人资料
    等级:
    访问量: 0
    积分: 222
    排名: 0
    文章存档