社区讨论

神奇的TLE

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

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@mi7yyl2z
此快照首次捕获于
2025/11/21 05:54
4 个月前
此快照最后确认于
2025/11/21 05:54
4 个月前
查看原帖
问一下,为什么提交的时候全部TLE
下载第一个数据点后用freopen读入却只需要0.0x秒
CPP
#include<cstdio>
#include<iostream>
#include<algorithm>
#define M 19260817
#define ll long long
using namespace std;
void read(ll &x){
	ll f = 1;
	char s;
	x = 0;
	s = getchar();
	while(s > '9' || s <'0'){if(s == '-')f = -1,s = getchar();}
	while(s >= '0' && s <= '9'){
		x = x * 10 + (s - '0');
		x %= M;
		s = getchar();
	}
	x = x % M * f;
}
ll qk(ll a,ll b){
	if(!b)return 1;
	ll t = qk(a,b >> 1) % M;
	return b & 1 ? (((t * t) % M) * a) % M: (t * t) % M;
}
int main(){
	ll a,b;
	read(a);
	read(b);
	if(!b){printf("Angry!");return 0;}
	b = qk(b,M-2);
	printf("%lld",(a * b)%M);
}
测试点太长了,发不了,但是结果是对的

回复

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

正在加载回复...