开始 2024-10-02 12:31:02

【2024CSP-S】模拟赛-1

结束 2024-10-26 00:00:00
Contest is over.
当前 2025-02-23 00:58:16

B. 【S】2. 雨啊,湿人,器冻!

描述

输入

输出

样例

输入

10
2
1000
474747

输出

1161

输入

3
47
1000
420042

输出

991

输入

100
12
1
12345

输出

83

提示

for (int i=0;i<n;i++) {
   	state=(state*1103515245+12345)%(1LL<<31);//state 需定义为 long long
   	C[i]=1+((state/10)%m); 
}
for (int i=1;i<=P;i++) {
   	state=(state*1103515245+12345)%(1LL<<31);
   	a[i]=((state/10)%n);
   	state=(state*1103515245+12345)%(1LL<<31);
   	b[i]=((state/10)%n);
}

Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交