社区讨论
神奇的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 条回复,欢迎继续交流。
正在加载回复...