1046 A^B Mod C

原创 2018年04月15日 22:57:32
#include<iostream>
using namespace std;
long fastM(long long a,long long b,long long c){
	long ans=1;
	a%=c;
	while(b>0){
		if(b%2==1)
			ans=(ans*a)%c;
		b/=2;
		a=(a*a)%c;
	}
	return ans;
}
int main(){
	long long a,b,c;
	cin>>a>>b>>c;
	cout<<fastM(a,b,c)<<endl;
	return 0;
}

版权声明:本人菜鸟一只,如文章有错误或您有高见,请不吝赐教 https://blog.csdn.net/qq_41138935/article/details/79954774

51Nod-1046-A^B Mod C

给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 ...
  • f_zyj
  • f_zyj
  • 2016-04-18 13:46:28
  • 592

51 nod 1046 A^B Mod C(快速幂取余)

1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出3个正整数A B C...
  • yeguxin
  • yeguxin
  • 2015-08-31 10:47:31
  • 824

51Nod1046 A^B Mod C(C语言)

给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1  Output 输出计算结果 ...
  • sinat_39591298
  • sinat_39591298
  • 2017-08-13 22:03:53
  • 376

A^B mod C

Problem Description Given A,B,C, You should quickly calculate the result of A^B mod C. (1  I...
  • qq544529563
  • qq544529563
  • 2013-12-08 13:19:12
  • 1505

模取幂运算 (a^b mod c)

 这个算法的思想我是从一本书上看到的,对合法的输入能很快的计算出结果来,其思想是利用 数学公式: (a * b ) mod c = (( a mod c) * b) mod c;首先把 b 转化成二进...
  • dremi
  • dremi
  • 2007-04-17 20:00:00
  • 11221

51nod 1046 A^B Mod C (快速幂)

给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1  Outp...
  • h1021456873
  • h1021456873
  • 2015-10-12 16:18:18
  • 633

FZU 1759-Super A^B mod C(指数循环节)

题目地址:FZOJ 1759 题意:求 A^B mod C的值(1
  • u013486414
  • u013486414
  • 2015-10-03 17:08:37
  • 732

FZU 1759 Super A^B mod C(数论)

Description 给出三个正整数A,B,C,求A^B mod C Input 多组用例,每组用例输入三个正整数A,B,C (1...
  • V5ZSQ
  • V5ZSQ
  • 2016-08-01 17:22:38
  • 654

a^b === c (mod p)知二求一: p已知

知a b求c 求x满足ab≡x(modp)a^b \equiv x \pmod p, 即求x=abmodpx = a^b \mod p 快速幂。。。LL pow_mod(LL a, LL b, L...
  • a27038
  • a27038
  • 2017-08-24 13:03:24
  • 505

(a/b) mod m 的算法

(a/b) mod m 的算法取模运算对加法、减法、乘法都封闭,所以我们很容易计算`(a+b)mod m`,`(a-b)mod m`,`(a*b)mod m`。但是,要计算`(a/b) mod m`就...
  • zixiaqian
  • zixiaqian
  • 2009-08-25 11:45:00
  • 3337
收藏助手
不良信息举报
您举报文章:1046 A^B Mod C
举报原因:
原因补充:

(最多只允许输入30个字)