议事大厅-【赛码网】..

笔试第三道 a^b mod m

发布于 2017-09-20 11:05 2402 次浏览 0 赞最后一次编辑是 2017-09-20 11:06 来自笔试面试

#include<iostream>
using namespace std;
int main(){
	int a,b,m;
	cin>>a>>b>>m;
	int  num=1;
	for(int i=0;i<b;i++){
		num*=a;
		num%=m;
	}
	cout<<num;
}

coder_5l40t7hP

。。。。过了？？？

2017-09-20 11:05

迷你侨

只有90%，难受

2017-09-20 11:05

coder_5l40t7hP

裸暴力都能过90%。。。我不知道我写个啥劲。。

2017-09-20 11:06

acmcoderPuwX049E

少个判断m==1，直接输出0 ，举个例子， 2 0 1 你这个结果会错，应该余0，结果余1

2017-09-20 11:14

coder_4C5RPQ8P

    public static long pow(int a, int b, int m){
    	int result = 1;
    	for(int i=0; i<b; i++){
    		result *= (a%m);
    		result = result%m;
    	}
    	return result%m;
    }

100%啊

依旧是循环做的.这个题可能是空间会超所以取余运算写在里面，幂直接算a%m的幂，每次乘之后再取一次模就不会超空间了

2017-09-20 11:17