QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#43485#1426. Expyuyue#AC ✓602ms161756kbC++201.7kb2022-08-09 16:21:532022-08-09 16:21:55

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-08-09 16:21:55]
  • 评测
  • 测评结果:AC
  • 用时:602ms
  • 内存:161756kb
  • [2022-08-09 16:21:53]
  • 提交

answer

#include<bits/stdc++.h>
#define LL long long
#define pb push_back
#define SZ(x) ((int)x.size()-1)
#define ms(a,b) memset(a,b,sizeof a)
#define F(i,a,b) for (int i=(a);i<=(b);++i)
#define DF(i,a,b) for (int i=(a);i>=(b);--i)
//#define mp make_pair
//#define OO(x) fixed<<setprecision(x)
using namespace std;
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
inline int read(){
	char ch=getchar(); int w=1,c=0;
	for(;!isdigit(ch);ch=getchar()) if (ch=='-') w=-1;
	for(;isdigit(ch);ch=getchar()) c=(c<<1)+(c<<3)+(ch^48);
	return w*c;
}
const int mod=998244353;//?????????

LL fast(LL x,LL p){
	LL ret=1;
	for (;p;p>>=1,x=x*x%mod) if (p&1) ret=ret*x%mod;
	return ret;
}
const int M=1e7+10;
LL iv[M];
void init(int n){
	iv[1]=1;
	F(i,2,n) iv[i]=(mod-mod/i)*iv[mod%i]%mod;
}

int k,n,lim;
LL f[555],ff[555],g[M*10];
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	k=read(); n=read()+1; lim=read(); init(lim);
	
	F(i,0,n-1){
		double x;
		cin>>x;
		f[i]=(LL)round(x*10000.0)*fast(10000,mod-2)%mod;
//		cerr<<round(x*10000.0)<<" !!!\n";
//		cerr<<f[i]<<"\n";
	}
	F(i,0,n-2) ff[i]=f[i+1]*(i+1)%mod*k%mod;
	g[0]=fast(f[0],k);	LL prob=g[0],ans=0;
	LL inv=fast(f[0],mod-2);
	F(i,1,lim){
		LL tmp=0,lt=0;
		//i-1
		F(j,1,n-1) if (i-j>=0) tmp=(tmp+f[j]*g[i-j]%mod*(i-j))%mod;
		F(j,0,n-2) if (i-1-j>=0) lt=(lt+ff[j]*g[i-1-j])%mod;
		g[i]=(lt+mod-tmp)*iv[i]%mod*inv%mod;
		ans=(ans+g[i]*i)%mod;
		prob=(prob+g[i])%mod;
	}
	ans=(ans+(mod+1-prob)*lim)%mod;
	cout<<ans<<"\n";
	return 0;
}
/* stuff you should look for
	* int overflow, array bounds
	* special cases (n=1?)
	* do smth instead of nothing and stay organized
	* WRITE STUFF DOWN
	* DON'T GET STUCK ON ONE APPROACH
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 5688kb

input:

2 1 2
0.5000 0.5000

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: 0
Accepted
time: 2ms
memory: 5820kb

input:

2 1 1
0.5000 0.5000

output:

249561089

result:

ok 1 number(s): "249561089"

Test #3:

score: 0
Accepted
time: 1ms
memory: 5728kb

input:

4 2 5
0.2000 0.5000 0.3000

output:

909700083

result:

ok 1 number(s): "909700083"

Test #4:

score: 0
Accepted
time: 3ms
memory: 5832kb

input:

10 4 23
0.4533 0.2906 0.1618 0.0071 0.0872

output:

433575862

result:

ok 1 number(s): "433575862"

Test #5:

score: 0
Accepted
time: 3ms
memory: 5816kb

input:

1 1 1
0.0765 0.9235

output:

299972429

result:

ok 1 number(s): "299972429"

Test #6:

score: 0
Accepted
time: 1ms
memory: 5748kb

input:

1 100 1
0.0072 0.0153 0.0002 0.0067 0.0035 0.0030 0.0013 0.0025 0.0090 0.0100 0.0173 0.0018 0.0072 0.0037 0.0078 0.0060 0.0083 0.0054 0.0069 0.0002 0.0143 0.0132 0.0101 0.0027 0.0167 0.0065 0.0051 0.0001 0.0175 0.0079 0.0107 0.0018 0.0017 0.0031 0.0130 0.0108 0.0050 0.0045 0.0322 0.0040 0.0043 0.009...

output:

521482851

result:

ok 1 number(s): "521482851"

Test #7:

score: 0
Accepted
time: 0ms
memory: 5768kb

input:

1 100 100
0.0048 0.0100 0.0025 0.0254 0.0183 0.0014 0.0188 0.0019 0.0197 0.0171 0.0127 0.0052 0.0038 0.0052 0.0014 0.0016 0.0133 0.0341 0.0014 0.0234 0.0073 0.0001 0.0088 0.0304 0.0032 0.0008 0.0046 0.0236 0.0039 0.0359 0.0023 0.0096 0.0392 0.0169 0.0018 0.0184 0.0051 0.0050 0.0190 0.0053 0.0034 0.0...

output:

276513735

result:

ok 1 number(s): "276513735"

Test #8:

score: 0
Accepted
time: 3ms
memory: 5736kb

input:

1 100 50
0.0011 0.0004 0.0044 0.0005 0.0126 0.0035 0.0099 0.0012 0.0069 0.0151 0.0106 0.0136 0.0036 0.0011 0.0129 0.0056 0.0048 0.0003 0.0047 0.0038 0.0043 0.0261 0.0028 0.0135 0.0153 0.0047 0.0003 0.0195 0.0084 0.0001 0.0133 0.0010 0.0077 0.0010 0.0027 0.0009 0.0369 0.0163 0.0063 0.0047 0.0176 0.00...

output:

892729966

result:

ok 1 number(s): "892729966"

Test #9:

score: 0
Accepted
time: 351ms
memory: 12884kb

input:

1 100 500000
0.0109 0.0243 0.0069 0.0016 0.0114 0.0102 0.0004 0.0004 0.0028 0.0023 0.0327 0.0016 0.0031 0.0022 0.0121 0.0052 0.0022 0.0015 0.0017 0.0008 0.0004 0.0115 0.0027 0.0385 0.0147 0.0025 0.0269 0.0018 0.0083 0.0124 0.0025 0.0053 0.0008 0.0043 0.0122 0.0041 0.0019 0.0163 0.0042 0.0016 0.0019 ...

output:

333912792

result:

ok 1 number(s): "333912792"

Test #10:

score: 0
Accepted
time: 127ms
memory: 8056kb

input:

8 72 228189
0.0008 0.0027 0.0315 0.0128 0.0225 0.0081 0.0300 0.0196 0.0036 0.0232 0.0034 0.0180 0.0096 0.0042 0.0371 0.0170 0.0018 0.0179 0.0341 0.0032 0.0233 0.0345 0.0270 0.0048 0.0053 0.0211 0.0091 0.0124 0.0005 0.0531 0.0218 0.0239 0.0208 0.0019 0.0050 0.0011 0.0356 0.0349 0.0037 0.0079 0.0275 0...

output:

569398839

result:

ok 1 number(s): "569398839"

Test #11:

score: 0
Accepted
time: 0ms
memory: 5892kb

input:

4 19 72
0.0476 0.0007 0.0782 0.0134 0.0315 0.0557 0.0190 0.0002 0.2025 0.0286 0.0470 0.0353 0.1561 0.0025 0.0498 0.1487 0.0093 0.0008 0.0376 0.0355

output:

823827368

result:

ok 1 number(s): "823827368"

Test #12:

score: 0
Accepted
time: 105ms
memory: 7992kb

input:

47 65 187288
0.0020 0.0243 0.0276 0.0448 0.0076 0.0544 0.0145 0.0051 0.0019 0.0003 0.0048 0.0069 0.0050 0.0487 0.0403 0.0019 0.0060 0.0023 0.0017 0.0023 0.0073 0.0003 0.0029 0.0015 0.0114 0.0055 0.0020 0.0081 0.0416 0.0079 0.0085 0.0657 0.0257 0.0012 0.0539 0.0112 0.0131 0.0120 0.0177 0.0162 0.0345 ...

output:

621109149

result:

ok 1 number(s): "621109149"

Test #13:

score: 0
Accepted
time: 1ms
memory: 5792kb

input:

59 66 3151
0.0008 0.0216 0.0292 0.0429 0.0015 0.0034 0.0048 0.0212 0.0092 0.0022 0.0184 0.0034 0.0132 0.0090 0.0184 0.0149 0.0014 0.0130 0.0069 0.0482 0.0342 0.0026 0.0035 0.0033 0.0007 0.0250 0.0133 0.0341 0.0086 0.0186 0.0009 0.0354 0.0050 0.0324 0.0055 0.0148 0.0204 0.0053 0.0286 0.0207 0.0155 0....

output:

303091183

result:

ok 1 number(s): "303091183"

Test #14:

score: 0
Accepted
time: 159ms
memory: 14560kb

input:

180 32 660230
0.0030 0.0559 0.1585 0.0189 0.0250 0.0313 0.0043 0.0212 0.0238 0.0312 0.0031 0.0218 0.0530 0.0102 0.0161 0.0162 0.0008 0.0643 0.0210 0.0098 0.0018 0.0124 0.0254 0.0012 0.0358 0.0280 0.0027 0.0613 0.0669 0.0908 0.0026 0.0674 0.0143

output:

213627137

result:

ok 1 number(s): "213627137"

Test #15:

score: 0
Accepted
time: 18ms
memory: 6020kb

input:

825 97 24822
0.0007 0.0128 0.0072 0.0105 0.0015 0.0065 0.0092 0.0034 0.0616 0.0136 0.0005 0.0007 0.0289 0.0037 0.0226 0.0122 0.0028 0.0490 0.0054 0.0007 0.0024 0.0020 0.0078 0.0139 0.0285 0.0292 0.0156 0.0070 0.0054 0.0009 0.0016 0.0343 0.0032 0.0088 0.0006 0.0031 0.0013 0.0010 0.0178 0.0102 0.0077 ...

output:

751468909

result:

ok 1 number(s): "751468909"

Test #16:

score: 0
Accepted
time: 192ms
memory: 9880kb

input:

8457 70 393095
0.0086 0.0013 0.0439 0.0011 0.0031 0.0046 0.0141 0.0029 0.0072 0.0236 0.0047 0.0057 0.0125 0.0087 0.0033 0.0344 0.0194 0.0149 0.0015 0.0238 0.0060 0.0006 0.0318 0.0099 0.0039 0.0886 0.0100 0.0513 0.0008 0.0048 0.0192 0.0183 0.0329 0.0306 0.0209 0.0127 0.0011 0.0004 0.0014 0.0718 0.023...

output:

287615827

result:

ok 1 number(s): "287615827"

Test #17:

score: 0
Accepted
time: 41ms
memory: 6240kb

input:

2813 100 64953
0.0135 0.0052 0.0002 0.0199 0.0031 0.0090 0.0010 0.0019 0.0079 0.0016 0.0232 0.0095 0.0027 0.0183 0.0011 0.0049 0.0039 0.0057 0.0111 0.0088 0.0068 0.0591 0.0290 0.0011 0.0172 0.0185 0.0021 0.0093 0.0048 0.0146 0.0205 0.0174 0.0004 0.0175 0.0020 0.0279 0.0084 0.0049 0.0201 0.0025 0.000...

output:

888752966

result:

ok 1 number(s): "888752966"

Test #18:

score: 0
Accepted
time: 174ms
memory: 20996kb

input:

28076 23 1109371
0.0271 0.0007 0.0611 0.0134 0.0876 0.0115 0.0895 0.0136 0.0992 0.0761 0.0225 0.0012 0.0576 0.0397 0.0006 0.0128 0.0070 0.1054 0.0005 0.0209 0.1228 0.0670 0.0187 0.0435

output:

977815323

result:

ok 1 number(s): "977815323"

Test #19:

score: 0
Accepted
time: 180ms
memory: 12256kb

input:

11532 49 500231
0.0634 0.0079 0.0355 0.0156 0.0313 0.0148 0.0050 0.0156 0.0045 0.0155 0.0088 0.0747 0.0203 0.0453 0.0008 0.0345 0.0164 0.0191 0.0181 0.0126 0.0040 0.0135 0.0090 0.0008 0.0280 0.0060 0.0102 0.0239 0.0067 0.0002 0.0225 0.0207 0.0089 0.0578 0.0454 0.0274 0.0111 0.0287 0.0236 0.0058 0.03...

output:

765424220

result:

ok 1 number(s): "765424220"

Test #20:

score: 0
Accepted
time: 286ms
memory: 13084kb

input:

905859 82 512437
0.0046 0.0022 0.0053 0.0003 0.0034 0.0055 0.0127 0.0066 0.0091 0.0477 0.0485 0.0031 0.0079 0.0128 0.0046 0.0018 0.0253 0.0234 0.0145 0.0116 0.0112 0.0036 0.0021 0.0144 0.0257 0.0017 0.0115 0.0133 0.0370 0.0050 0.0050 0.0112 0.0151 0.0291 0.0002 0.0194 0.0026 0.0081 0.0002 0.0031 0.0...

output:

305815667

result:

ok 1 number(s): "305815667"

Test #21:

score: 0
Accepted
time: 143ms
memory: 18668kb

input:

726087 22 903003
0.0211 0.0269 0.0082 0.0049 0.0372 0.0207 0.0421 0.0592 0.0257 0.0048 0.1405 0.0722 0.2035 0.0197 0.1515 0.0085 0.0272 0.0037 0.0030 0.0288 0.0281 0.0213 0.0412

output:

165751013

result:

ok 1 number(s): "165751013"

Test #22:

score: 0
Accepted
time: 150ms
memory: 27792kb

input:

8499639 12 1484189
0.0008 0.0178 0.0426 0.1374 0.0315 0.0325 0.1429 0.1461 0.0152 0.1629 0.1879 0.0092 0.0732

output:

956102781

result:

ok 1 number(s): "956102781"

Test #23:

score: 0
Accepted
time: 38ms
memory: 6464kb

input:

7975090 80 80834
0.0503 0.0007 0.0018 0.0064 0.0451 0.0290 0.0086 0.0265 0.0225 0.0009 0.0008 0.0027 0.0116 0.0017 0.0097 0.0104 0.0055 0.0041 0.0263 0.0012 0.0069 0.0036 0.0111 0.0049 0.0141 0.0041 0.0140 0.0357 0.0008 0.0089 0.0124 0.0036 0.0009 0.0188 0.0034 0.0046 0.0078 0.0119 0.0291 0.0328 0.0...

output:

830002618

result:

ok 1 number(s): "830002618"

Test #24:

score: 0
Accepted
time: 379ms
memory: 146712kb

input:

9480464 1 9037245
0.5272 0.4728

output:

826765004

result:

ok 1 number(s): "826765004"

Test #25:

score: 0
Accepted
time: 407ms
memory: 161316kb

input:

10000000 1 10000000
0.2742 0.7258

output:

7258000

result:

ok 1 number(s): "7258000"

Test #26:

score: 0
Accepted
time: 401ms
memory: 149384kb

input:

9408749 2 9201087
0.6648 0.2247 0.1105

output:

421398208

result:

ok 1 number(s): "421398208"

Test #27:

score: 0
Accepted
time: 426ms
memory: 161488kb

input:

10000000 2 10000000
0.1573 0.7937 0.0490

output:

557818845

result:

ok 1 number(s): "557818845"

Test #28:

score: 0
Accepted
time: 397ms
memory: 146652kb

input:

9499951 3 9029606
0.0616 0.5319 0.2706 0.1359

output:

284414453

result:

ok 1 number(s): "284414453"

Test #29:

score: 0
Accepted
time: 448ms
memory: 160020kb

input:

10000000 3 10000000
0.0602 0.4809 0.1313 0.3276

output:

600502291

result:

ok 1 number(s): "600502291"

Test #30:

score: 0
Accepted
time: 462ms
memory: 148552kb

input:

9238967 4 9255431
0.3568 0.1637 0.3758 0.1036 0.0001

output:

380750818

result:

ok 1 number(s): "380750818"

Test #31:

score: 0
Accepted
time: 546ms
memory: 161756kb

input:

10000000 4 10000000
0.0806 0.3086 0.0944 0.4684 0.0480

output:

845020796

result:

ok 1 number(s): "845020796"

Test #32:

score: 0
Accepted
time: 553ms
memory: 149048kb

input:

9237551 5 9208267
0.0989 0.0964 0.2189 0.3467 0.1859 0.0532

output:

697888991

result:

ok 1 number(s): "697888991"

Test #33:

score: 0
Accepted
time: 602ms
memory: 160820kb

input:

10000000 5 10000000
0.0462 0.0281 0.0829 0.0999 0.6869 0.0560

output:

727452959

result:

ok 1 number(s): "727452959"

Test #34:

score: 0
Accepted
time: 473ms
memory: 125664kb

input:

9093059 6 7754196
0.0258 0.0217 0.1677 0.0923 0.6137 0.0603 0.0185

output:

434249728

result:

ok 1 number(s): "434249728"

Test #35:

score: 0
Accepted
time: 507ms
memory: 133932kb

input:

10000000 6 8333333
0.1267 0.0649 0.0573 0.4131 0.0151 0.0824 0.2405

output:

172212898

result:

ok 1 number(s): "172212898"

Test #36:

score: 0
Accepted
time: 450ms
memory: 98688kb

input:

9157664 8 5974939
0.0200 0.1643 0.0320 0.0376 0.1054 0.0298 0.1281 0.1269 0.3559

output:

488754805

result:

ok 1 number(s): "488754805"

Test #37:

score: 0
Accepted
time: 448ms
memory: 101740kb

input:

10000000 8 6250000
0.0007 0.3504 0.0341 0.2721 0.0347 0.0699 0.0196 0.0747 0.1438

output:

152187512

result:

ok 1 number(s): "152187512"

Test #38:

score: 0
Accepted
time: 430ms
memory: 80292kb

input:

9643755 10 4838939
0.0577 0.0128 0.0179 0.0816 0.1283 0.2276 0.0524 0.0636 0.2163 0.0764 0.0654

output:

860514323

result:

ok 1 number(s): "860514323"

Test #39:

score: 0
Accepted
time: 422ms
memory: 82156kb

input:

10000000 10 5000000
0.0462 0.0430 0.0013 0.0821 0.1555 0.0537 0.3115 0.1085 0.0693 0.0210 0.1079

output:

556648020

result:

ok 1 number(s): "556648020"

Test #40:

score: 0
Accepted
time: 354ms
memory: 59640kb

input:

9430407 13 3503480
0.0867 0.0547 0.0544 0.1939 0.0569 0.0298 0.0413 0.0210 0.0024 0.0075 0.0214 0.0575 0.1853 0.1872

output:

246746208

result:

ok 1 number(s): "246746208"

Test #41:

score: 0
Accepted
time: 374ms
memory: 65056kb

input:

10000000 13 3846153
0.0135 0.0892 0.0039 0.1196 0.0245 0.0786 0.0590 0.1186 0.1014 0.0037 0.0933 0.2125 0.0486 0.0336

output:

529062347

result:

ok 1 number(s): "529062347"

Test #42:

score: 0
Accepted
time: 339ms
memory: 38176kb

input:

9488718 23 2100474
0.0440 0.0098 0.0819 0.0003 0.0793 0.1373 0.0394 0.0442 0.0136 0.0286 0.0101 0.0313 0.1401 0.0560 0.0426 0.0162 0.0082 0.1168 0.0012 0.0382 0.0122 0.0286 0.0178 0.0023

output:

686163187

result:

ok 1 number(s): "686163187"

Test #43:

score: 0
Accepted
time: 344ms
memory: 38940kb

input:

10000000 23 2173913
0.0020 0.0382 0.0291 0.0478 0.1207 0.0255 0.0649 0.0399 0.0174 0.0243 0.0004 0.0195 0.1383 0.0398 0.0530 0.0092 0.0452 0.0503 0.0060 0.0587 0.0532 0.0968 0.0146 0.0052

output:

769614978

result:

ok 1 number(s): "769614978"

Test #44:

score: 0
Accepted
time: 341ms
memory: 23812kb

input:

9129292 42 1164096
0.0178 0.0044 0.0538 0.0015 0.0126 0.0291 0.0145 0.0052 0.0400 0.0262 0.0108 0.0056 0.0537 0.0022 0.0327 0.0180 0.0647 0.0306 0.0008 0.0453 0.0054 0.0554 0.0045 0.0031 0.0257 0.0003 0.0489 0.0466 0.0180 0.0046 0.0451 0.0175 0.0030 0.0148 0.0155 0.0052 0.0084 0.0582 0.0049 0.0201 0...

output:

131238057

result:

ok 1 number(s): "131238057"

Test #45:

score: 0
Accepted
time: 331ms
memory: 23016kb

input:

10000000 42 1190476
0.0011 0.0090 0.0645 0.0010 0.0239 0.0379 0.0098 0.0180 0.0480 0.0278 0.0083 0.0506 0.0152 0.0331 0.0038 0.0066 0.0114 0.0489 0.0155 0.0222 0.0199 0.0604 0.0091 0.0586 0.0034 0.0287 0.0018 0.0124 0.0410 0.0262 0.0202 0.0591 0.0153 0.0095 0.0034 0.0236 0.0002 0.0038 0.0367 0.0315 ...

output:

58257995

result:

ok 1 number(s): "58257995"

Test #46:

score: 0
Accepted
time: 301ms
memory: 18204kb

input:

9746215 58 816167
0.0298 0.0119 0.0009 0.0130 0.0360 0.0113 0.0057 0.0091 0.0200 0.0066 0.0281 0.0104 0.0222 0.0102 0.0144 0.0095 0.0025 0.0039 0.0098 0.0014 0.0471 0.0335 0.0012 0.0019 0.0320 0.0050 0.0054 0.0139 0.0027 0.0237 0.0474 0.0121 0.0015 0.0322 0.0049 0.0133 0.0176 0.0156 0.0394 0.0105 0....

output:

517368042

result:

ok 1 number(s): "517368042"

Test #47:

score: 0
Accepted
time: 325ms
memory: 18892kb

input:

10000000 58 862068
0.0039 0.0155 0.0022 0.0277 0.0082 0.0161 0.0120 0.0090 0.0335 0.0048 0.0288 0.0444 0.0017 0.0163 0.0073 0.0060 0.0271 0.0146 0.0106 0.0121 0.0070 0.0097 0.0033 0.0680 0.0143 0.0101 0.0164 0.0418 0.0175 0.0038 0.0134 0.0551 0.0184 0.0265 0.0318 0.0045 0.0151 0.0029 0.0056 0.0941 0...

output:

392555453

result:

ok 1 number(s): "392555453"

Test #48:

score: 0
Accepted
time: 292ms
memory: 14412kb

input:

9511592 77 599440
0.0265 0.0233 0.0064 0.0018 0.0168 0.0114 0.0144 0.0021 0.0019 0.0024 0.0235 0.0075 0.0124 0.0149 0.0237 0.0254 0.0066 0.0142 0.0036 0.0271 0.0054 0.0037 0.0039 0.0128 0.0047 0.0332 0.0188 0.0075 0.0066 0.0085 0.0153 0.0018 0.0086 0.0134 0.0447 0.0100 0.0055 0.0007 0.0096 0.0458 0....

output:

255364549

result:

ok 1 number(s): "255364549"

Test #49:

score: 0
Accepted
time: 325ms
memory: 15252kb

input:

10000000 77 649350
0.0013 0.0035 0.0045 0.0175 0.0007 0.0067 0.0117 0.0258 0.0097 0.0375 0.0193 0.0035 0.0270 0.0108 0.0049 0.0017 0.0003 0.0078 0.0530 0.0190 0.0236 0.0010 0.0311 0.0212 0.0024 0.0277 0.0111 0.0016 0.0349 0.0012 0.0014 0.0060 0.0015 0.0188 0.0136 0.0085 0.0023 0.0033 0.0036 0.0072 0...

output:

862935731

result:

ok 1 number(s): "862935731"

Test #50:

score: 0
Accepted
time: 314ms
memory: 13648kb

input:

9173503 93 520742
0.0166 0.0009 0.0067 0.0415 0.0026 0.0008 0.0018 0.0032 0.0111 0.0046 0.0224 0.0236 0.0068 0.0060 0.0021 0.0132 0.0039 0.0092 0.0081 0.0161 0.0074 0.0005 0.0208 0.0168 0.0094 0.0167 0.0391 0.0347 0.0015 0.0104 0.0011 0.0419 0.0007 0.0444 0.0006 0.0034 0.0014 0.0445 0.0103 0.0072 0....

output:

745354191

result:

ok 1 number(s): "745354191"

Test #51:

score: 0
Accepted
time: 331ms
memory: 12280kb

input:

10000000 93 537634
0.0075 0.0013 0.0192 0.0492 0.0025 0.0032 0.0068 0.0019 0.0057 0.0059 0.0009 0.0275 0.0185 0.0073 0.0009 0.0102 0.0125 0.0375 0.0458 0.0432 0.0028 0.0041 0.0057 0.0019 0.0120 0.0015 0.0036 0.0113 0.0042 0.0108 0.0002 0.0008 0.0029 0.0037 0.0054 0.0028 0.0125 0.0067 0.0019 0.0156 0...

output:

330711029

result:

ok 1 number(s): "330711029"

Test #52:

score: 0
Accepted
time: 285ms
memory: 11304kb

input:

9785931 100 450201
0.0194 0.0060 0.0097 0.0013 0.0095 0.0200 0.0008 0.0005 0.0040 0.0175 0.0115 0.0101 0.0053 0.0005 0.0077 0.0043 0.0059 0.0091 0.0092 0.0042 0.0148 0.0052 0.0105 0.0153 0.0079 0.0065 0.0098 0.0092 0.0129 0.0094 0.0421 0.0030 0.0089 0.0189 0.0161 0.0357 0.0022 0.0067 0.0026 0.0166 0...

output:

140929335

result:

ok 1 number(s): "140929335"

Test #53:

score: 0
Accepted
time: 323ms
memory: 13320kb

input:

10000000 100 500000
0.0285 0.0181 0.0006 0.0016 0.0104 0.0115 0.0119 0.0060 0.0207 0.0174 0.0337 0.0061 0.0025 0.0250 0.0022 0.0071 0.0056 0.0044 0.0251 0.0025 0.0060 0.0320 0.0027 0.0040 0.0089 0.0204 0.0047 0.0091 0.0015 0.0010 0.0030 0.0023 0.0046 0.0069 0.0065 0.0008 0.0008 0.0144 0.0165 0.0028 ...

output:

102032866

result:

ok 1 number(s): "102032866"