社区讨论

求助,0分

P2613【模板】有理数取余参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lrrr5kn6
此快照首次捕获于
2024/01/24 20:19
2 年前
此快照最后确认于
2024/01/24 22:43
2 年前
查看原帖
CPP
#include<iostream>
using namespace std;
const long long MOD=19260817;
inline long long Read(){
    long long s = 0, w = 1; char ch = getchar();
    while(ch >= '0' && ch <= '9'){
     s = s * 10%MOD + ch - '0';s%=MOD; ch = getchar();	
	}
    return s * w;
} 
long long quickpow(long long a,long long b){
	long long ans=1;
	while(b){
		if(b&1){
			ans*=a;ans%=MOD;
		}
		a*=a;a%=MOD;b/=2;
	}
	return ans;
}
int main(){
	long long A=Read();long long B=Read();
	//out<<A<<" "<<B<<endl; 
	if(B==0){
		cout<<"Angry!";
	}else{
		cout<<(A*quickpow(B,MOD-2)%MOD+MOD)%MOD;	
	}

} 

回复

5 条回复,欢迎继续交流。

正在加载回复...