【2024CSP-S】模拟赛-1
B. 【S】2. 雨啊，湿人，器冻!
Description
Input
Output
Examples
Input
10 2 1000 474747
Output
1161
Input
3 47 1000 420042
Output
991
Input
100 12 1 12345
Output
83
Hint
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
Login
| Time Limit | 1 second |
| Memory Limit | 512 MB |