QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#934363#7464. Self Adjusting Top Tree玩原神的都进队了 (Junlin Ye, Ruichen Dai, Chenghan Li)AC ✓1215ms123208kbC++142.8kb2025-03-14 17:48:592025-03-14 17:49:01

Judging History

This is the latest submission verdict.

  • [2025-03-14 17:49:01]
  • Judged
  • Verdict: AC
  • Time: 1215ms
  • Memory: 123208kb
  • [2025-03-14 17:48:59]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
mt19937 rnd(time(0));
const int MAXN=1e5+5,V=1e6+1;
const ld eps=1e-6;
int n,m;ld ans[MAXN],S;
ld dis(ll x,ll y){return sqrt(x*x+y*y);}
struct chgl{int x,y,id,o;};
struct qry{int x,y,id,o;};
struct DS{
ld A[V+5],di[MAXN];int n,q,rt;
int ls[MAXN],rs[MAXN],rd[MAXN];
ld myk[MAXN],myb[MAXN],k[MAXN],b[MAXN],xk[MAXN],xb[MAXN];
chgl c[MAXN*2];qry d[MAXN*4];
void add(int x,ld y){while(x<=V)A[x]+=y,x+=(x&-x);}
ld ask(int x){ld r=0;while(x)r+=A[x],x-=(x&-x);return r;}
void newseg(int x1,int y1,int x2,int y2){
	++n;di[n]=dis(x1-x2,y1-y2);// 对 y 扫描线
	c[2*n-1]={x1,y1,n,1};c[2*n]={x2,y2,n,-1};rd[n]=rnd();
	b[n]=myb[n]=-di[n]*y1/(y2-y1);k[n]=myk[n]=di[n]/(y2-y1);
	xk[n]=1.*(x2-x1)/(y2-y1);xb[n]=x1-xk[n]*y1;
}
void newqry(int x1,int y1,int x2,int y2){
	++q;
	d[4*q-3]={x1,y1,q,1};d[4*q-2]={x1,y2,q,-1};
	d[4*q-1]={x2,y1,q,-1};d[4*q]={x2,y2,q,1};
}
void pushup(int id){
	k[id]=myk[id]+k[ls[id]]+k[rs[id]];
	b[id]=myb[id]+b[ls[id]]+b[rs[id]];
}
void split(int id,int y,ld x,int &p,int &q){
	if(!id){p=q=0;return;}
	if(xk[id]*y+xb[id]<=x){p=id;split(rs[id],y,x,rs[id],q);pushup(id);return;}
	else{q=id;split(ls[id],y,x,p,ls[id]);pushup(id);return;}
}
int merge(int p,int q){
	if(!p||!q) return p|q;
	if(rd[p]>rd[q]){rs[p]=merge(rs[p],q),pushup(p);return p;}
	else{ls[q]=merge(p,ls[q]);pushup(q);return q;}
}
void solve(int o){
	if(n==0) return;
	sort(c+1,c+2*n+1,[&](chgl x,chgl y){return x.y<y.y;});
	sort(d+1,d+4*q+1,[&](qry x,qry y){return x.y<y.y;});
	for(int i=1,j=1;i<=4*q;i++){
		while(j<=2*n&&c[j].y<=d[i].y){
			int x=c[j].x,k=c[j].id;
			int p,q,r;split(rt,c[j].y,x-eps,p,q);
			if(c[j].o==1){
				// newseg
				rt=merge(p,merge(k,q));
			}else{
				split(q,c[j].y,x+eps,q,r);
				rt=merge(p,r);
				if(o) add(x,di[k]);
			}
			j++;
		}
		int t=d[i].id;
		int p,q;
		split(rt,d[i].y,d[i].x+(o?eps:-eps),p,q);
		ans[t]+=d[i].o*(k[p]*d[i].y+b[p]);
		rt=merge(p,q);
		if(o) ans[t]+=d[i].o*ask(d[i].x);
	}
}
}A1,A2,B1,B2;
int main(){
	// freopen("Otomachi_Una.in","r",stdin);
	// freopen("Otomachi_Una.out","w",stdout);
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;S+=dis(x1-x2,y1-y2);
		if(x1>x2) swap(x1,x2),swap(y1,y2);
		if(y1<y2) A1.newseg(x1,y1,x2,y2),A2.newseg(y1,x1,y2,x2);
		else y1=V-y1,y2=V-y2,B1.newseg(x1,y1,x2,y2),B2.newseg(y1,x1,y2,x2);
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		A1.newqry(x1,y1,x2,y2);A2.newqry(y1,x1,y2,x2);
		y1=V-y1,y2=V-y2,swap(y1,y2);
		B1.newqry(x1,y1,x2,y2),B2.newqry(y1,x1,y2,x2);
	}
	A1.solve(0);A2.solve(1);B1.solve(0);B2.solve(1);
	for(int i=1;i<=m;i++) cout<<setprecision(12)<<ans[i]/S<<'\n';
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 841ms
memory: 122976kb

input:

100000
399951 170914 321962 197121
296377 252840 367944 252318
364912 60255 266805 158753
464595 667347 434042 711803
430505 189361 518202 164703
412955 387368 503083 414481
705843 634237 697688 676190
739678 216576 760768 220846
58898 157621 3871 201369
163759 908481 151234 931425
365761 552709 323...

output:

0.0116820424509
0.0130603427535
0.000280108907865
0.0234650518852
0.0802135780788
0.00791021454291
0.0189748039624
0.381546479004
0.0668111655592
0.176834484005
0.135583017303
0.0440142245817
0.121551228466
0.0155159631241
0.0634953342594
0.207525673968
0.753434993627
0.0402026871019
0.0051140597495...

result:

ok 100000 numbers

Test #2:

score: 0
Accepted
time: 753ms
memory: 121764kb

input:

100000
749913 103556 931417 286231
592709 438737 669957 900812
226555 417646 672451 287600
957679 301442 679063 733764
154177 759350 626325 307493
667845 124659 740150 100662
556716 161683 82344 345858
253020 677020 345386 938653
283011 107061 375347 222698
516264 449954 270349 670687
127902 667558 ...

output:

0.305452759436
0.438969682323
0.22815394603
0.123285405722
0.0845877236427
0.245890647843
0.0448371270951
0.0146852845455
0.00384707012861
0.0943201992415
0.46754093442
0.000944675668666
0.0112350510884
0.00401671518989
0.184582949334
0.0185337481658
0.0369395952863
0.0128887872217
0.427342562755
0....

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 766ms
memory: 123208kb

input:

100000
247715 628951 177750 643178
558708 330491 620276 252890
701812 85815 701470 146672
514297 506661 570733 474691
590545 858766 651826 949914
859771 692876 785458 743344
605425 603854 679419 535229
702879 180807 778979 220852
328811 356003 237623 333605
803937 499843 717408 467653
445876 608791 ...

output:

0.211039696247
0.0938845601517
0.0443836302854
0.316726494269
0.00500878496978
0.051041204329
0.317061188275
0.0285601866168
0.00141916632262
0.108986290968
0.00126029915733
0.118994149414
0.0994324702878
0.12936052022
0.0416325589136
0.133765145431
0.0341399134384
0.226968348492
0.00408259325568
0....

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 802ms
memory: 121264kb

input:

100000
210062 100818 719425 381039
908987 453965 548568 838530
453344 799449 41530 226687
741880 305952 758266 106480
139309 44218 597925 427824
385699 779418 225475 989377
565143 937526 916416 809252
842943 385913 739104 336750
576541 628176 102693 242316
346077 166710 667333 140075
426921 297718 2...

output:

0.00813584410583
0.000668580693157
0.166787331612
0.0607031575666
0.0303928635248
0.031641153772
0.0763213932857
0.0925060401049
0.000445906433854
0.0179212148794
0.0149322597298
0.00387826548184
0.115991631653
0.074101551691
0.000857356415982
0.108700045401
0.0156375963156
0.580647083413
0.15539113...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 788ms
memory: 121336kb

input:

100000
145013 289394 134989 281267
628305 876747 531990 827159
238199 157517 247324 164764
234380 952522 182886 980209
785747 878487 700030 819147
826942 310388 888803 364933
599786 203490 562360 171842
686915 136830 629660 149598
263512 787756 172875 857638
72300 579285 160619 626035
355743 956134 ...

output:

0.238351290775
0.149684989433
0.0501919598768
0.0347428463433
0.000966535651618
0.0563574812163
0.0695205391016
0.00541149473753
0.00370155796402
0.0349612224178
0.0326195116588
0.00262976464824
0.00501982563178
0.0214216639279
0.126398759513
0.0209092583178
0.0754845346363
0.0145709658641
0.0313524...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 857ms
memory: 121712kb

input:

100000
863929 788981 213835 446166
416432 397455 930868 319535
334162 49999 942135 193351
908042 975807 893246 416993
777067 507709 821850 381600
808047 891541 297421 919957
89151 304322 850828 706823
527548 485109 146974 193717
655952 254817 192802 58104
857525 530844 420877 475918
137533 660645 43...

output:

0.162071910843
0.386557978912
0.0348267469921
0.0304230447299
0.0745048034958
0.0237581008416
0.0714387270729
0.133404853583
0.116076613985
0.629600420535
0.164460285004
0.023436881918
0.297606009143
0.0259298952238
0.0892492692158
0.191205979547
0.0575091529505
0.0144261255122
0.209723713322
0.0093...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 836ms
memory: 121952kb

input:

100000
79250 197839 99501 178989
561409 869088 469315 842399
975522 481844 962927 555196
373675 428374 351660 487082
753558 236957 771737 297999
149776 66778 215389 56001
39381 274268 66726 225729
624369 558940 670959 487583
964485 539411 866363 506485
742280 342617 652180 299695
985301 194837 95472...

output:

0.0173288207998
0.0513069013139
0.00350356516971
0.200462293344
0.0329263452566
0.0342387681205
0.037921230633
0.0974927350599
0.0260282922665
0.0536369512736
0.112010671626
0.051473366503
0.000301480396498
0.148835176948
0.00583544144138
0.0876955836768
0.0709202812978
0.0105760433149
0.11242702004...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 746ms
memory: 121548kb

input:

100000
647449 976135 219912 449548
754458 530143 378652 548475
855308 176158 861624 623100
298369 213156 108043 545403
421803 46251 853218 525679
521184 596430 510415 713516
326083 413890 752125 416249
629202 419127 424447 464059
874722 715216 937034 284620
717479 684595 639011 851638
646975 909111 ...

output:

0.031226664458
0.465913499829
0.0286077822078
0.679235119107
0.255163549242
0.0136105318458
0.0479157058022
0.00262418269791
0.0349439253325
0.214583152347
0.0595871966662
0.270913329625
0.0120781531406
0.0297403409521
0.248766435111
0.505759856771
0.0137094272104
0.126334527269
0.51363917083
0.1693...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 742ms
memory: 121804kb

input:

100000
310890 264919 329830 324053
512897 161066 537477 126920
369280 909629 299913 949668
376647 763097 384401 720120
912117 753234 912125 687323
802731 163699 707855 87496
530801 128890 591002 68411
749592 719438 745448 697509
453189 733645 437390 826550
741410 244366 820878 257420
730255 402608 7...

output:

0.255192731588
0.013260181139
0.267822640125
0.149687847808
0.900039302767
0.0139133702272
0.0274515972717
0.0712784242442
0.0307576402998
0.0366059975102
0.00187871783315
0.0468420539675
0.164683913749
0.0714882393361
0.111327464481
0.142604800274
0.796581520309
0.00229205554072
0.00139845208666
0....

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 806ms
memory: 121696kb

input:

100000
785541 28314 502818 635225
418839 222984 57514 190890
792008 436034 871333 419000
222353 991754 850697 972680
37205 502478 774530 835630
892719 311736 967770 648893
89159 108700 209278 83815
456584 495423 602591 36240
452633 685545 832698 351875
903609 917098 874663 281593
459522 774819 49793...

output:

0.00834560979938
0.0759260039476
0.00310738646861
0.174790829137
0.0683070561857
0.215580696316
0.0178316224464
0.133263397306
0.121612835542
0.00459847297739
0.0353899104544
0.0165433369335
0.018428348179
0.106837454944
0.198692876374
0.0641672003935
0.0339432450627
0.229208960892
0.0720280563661
0...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 779ms
memory: 121696kb

input:

100000
612011 790021 590486 853971
67047 659314 66859 729020
64538 377859 85231 311789
726242 127841 652820 174792
333787 139574 255990 182714
976074 337910 888635 345827
903121 68755 859532 27835
381943 899696 364576 887726
105738 199687 154937 211000
285375 958916 202214 921513
783211 922002 74447...

output:

0.123264178269
0.0942688472276
0.069169290644
3.28000292386e-20
0.00597306229373
0.0573626401873
0.0307148761551
0.0109401915245
0.0447935289463
0.154625114881
0.00756689328362
0.338853286419
0.0543044134522
0.138777689774
9.08909926183e-06
0.0783555728213
0.146815394268
0.0435743924128
0.1252137450...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 241ms
memory: 121544kb

input:

100000
146748 96113 146749 96114
166951 951381 166952 951380
477242 158488 477243 158489
911731 715123 911732 715122
389576 156023 389577 156022
58697 422119 58698 422120
147368 778883 147369 778884
76771 97999 76770 97998
625817 289602 625818 289603
563655 387654 563654 387653
443804 804905 443805 ...

output:

0.02752
0.05246
0.20645
0.00769
0.06006
0.05322
0.03922
0.03603
0.21966
0.00366
0.01979
0.3183
0.08868
0.06277
0.00899
0.00281
0.20333
0.00181
0.13021
4e-05
0.18833
0.41561
0.00754
0.09538
0.07698
0.3741
0.03436
0.32014
0.02514
0.10183
0.00025
0.10919
0.01323
0.04216
0.02472
0.09554
0.09582
0.00509
...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 257ms
memory: 121808kb

input:

100000
369961 788706 369966 788699
991026 897318 991027 897317
296368 498643 296359 498645
357973 732396 357980 732400
258972 341441 258978 341448
688045 500981 688039 500984
934659 207436 934650 207443
121317 794386 121322 794388
236196 575932 236204 575941
564034 442769 564041 442762
295817 862374...

output:

0.275025784964
0.174782743715
0.311129508512
0.193777754198
0.016272702803
0.407728357059
0.165761738974
0.0721170671507
0.0153663522718
0.00620909129585
0.15171182291
0.282814123708
0.0593076175215
0.0168295267399
0.271288163878
0.0416562782716
0.0172536272364
0.274614833791
0.0408161016994
0.00200...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 318ms
memory: 121392kb

input:

100000
482941 578507 483004 578488
31189 784392 31144 784429
219479 811606 219490 811660
327232 233901 327244 233952
216944 123234 217001 123185
977412 119461 977391 119560
525628 871158 525641 871251
773098 997348 773076 997344
534105 926240 534192 926272
80884 782972 80849 782963
493641 248516 493...

output:

0.20147697022
0.323286777596
0.675152912768
0.114586602427
0.379643271609
0.197816222853
0.262426301983
0.0741555664508
0.008907683553
0.0405872697803
0.369643924249
0.491447353604
0.025047958185
0.050518159147
0.135638089302
0.0887906020939
0.0271487258141
0.546668907731
0.222878936655
0.0177880897...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 523ms
memory: 123080kb

input:

100000
732005 803777 732765 804159
503350 517216 503734 517437
931144 978842 930839 979481
315968 368589 315649 368061
21804 24657 22386 24395
338266 189370 337621 189455
865477 133394 865450 133861
828348 574672 828492 573877
300948 504043 300918 504273
893612 435142 893585 436134
645186 964053 645...

output:

0.0580568655807
0.0142355124677
0.0587470260192
0.038191085547
0.0619285671267
0.0380115831061
0.0570276615512
0.0993892935481
0.160832678282
0.0140722280621
0.453879457002
0.140781893295
0.167616009856
0.326514971214
0.00692713738032
0.0959798950648
0.00336067824062
0.0311983989146
0.617417135605
0...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 791ms
memory: 123068kb

input:

100000
223773 443061 214955 439512
223148 170856 220884 169419
664538 812741 655395 816482
202161 858369 197055 850000
881766 462093 886672 471243
637823 197830 642449 201443
907699 660628 906030 654410
931691 874153 936951 880381
904251 979651 904234 988404
945260 768033 952475 764398
995185 384874...

output:

0.0647057919775
0.266147653575
0.000921789245969
0.0933270820568
0.273135740195
0.000664691407065
0.024759057794
0.0608345378895
0.0721307045193
0.1137959209
0.0485547071055
0.0233678694548
0.0837936223567
0.118723816372
0.0426678522921
0.0166046154838
0.000786230508397
0.184427752798
0.13260631224
...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 867ms
memory: 121856kb

input:

100000
301460 383015 289561 146162
901159 139995 898302 861209
279926 13421 276219 918711
736748 324255 723736 29158
656528 507621 660590 195292
230637 976489 223351 455601
362695 524298 330374 660039
746319 135937 753528 181026
813020 910061 823215 104903
985994 11890 994572 423517
640758 961866 63...

output:

0.0605631372986
0.00977274256386
0.0144751530615
0.0169267737098
0.438291619678
0.209760042276
0.0855948980553
0.0318592293991
0.439601251223
0.255768562939
0.00691206394697
0.000253104388368
0.449356973912
0.13938735336
0.183715429259
0.0199672095312
0.000395832426634
0.345098102798
0.307627196618
...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 837ms
memory: 123028kb

input:

100000
956722 578415 959848 407809
639953 672089 640733 897333
373417 766258 372145 544784
598873 974693 601356 793190
573253 281921 576335 432552
278517 228747 285184 250578
173925 338072 167297 558760
427309 153766 419885 275615
874924 141412 870463 245122
341479 815446 334849 670811
563565 360165...

output:

0.167393740456
0.00577099933179
0.325268093232
0.105770059906
0.054488052826
0.175812920121
0.0570571913024
0.230147944726
0.209373955848
0.139875696066
0.0654114458937
0.614664612447
0.0220613891087
0.180539233403
0.331437971009
0.00239211267875
0.0142832621669
0.311286372174
0.00330832927177
0.010...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 750ms
memory: 121792kb

input:

100000
518836 353168 519575 339070
496219 719032 496260 735393
640911 952057 640611 923936
897629 662441 898379 674494
578688 883365 578756 866741
856015 495244 855394 494562
241307 923186 241714 913106
863460 851647 864449 869243
32850 655787 33224 679679
479072 29392 479784 849
970300 307760 96930...

output:

0.00613954361836
0.105528428995
0.0443723960028
0.0301625603054
0.140182813851
0.11020309276
0.0195300354322
0.366875620136
0.00180780542713
0.0500886355542
0.275026405493
0.0402323001737
0.234506648803
0.113192693224
0.0661905069651
0.00200490032157
0.122540791591
0.130076534955
0.00574112838999
0....

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 1215ms
memory: 81220kb

input:

100000
949586 988872 5928 45214
88373 84488 747103 743218
498295 647774 49434 198913
961142 809607 815177 663642
710808 583632 127333 157
701089 581628 843391 723930
717612 401551 617962 301901
974541 877072 494231 396762
936764 954112 460547 477895
793871 680059 694355 580543
410858 280061 831071 7...

output:

0.177748292683
0.624829362569
0.0455558343682
0.0214851471282
0.0507584546519
0.0283025080355
0.0876094582271
0.00129778118158
0.349620202407
0.000119454547583
0.0217691376158
0.447832966291
0.124690749021
0.000299377501095
0.013812602106
0.000695245081998
0.0181574946584
0.00187545237011
0.00621432...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 1032ms
memory: 80404kb

input:

100000
228659 616539 145906 533786
107181 461451 223808 578078
538626 225969 596624 283967
465307 370845 526452 431990
646254 264952 637691 256389
436570 204474 634829 402733
408231 317208 598910 507887
552808 567826 471427 486445
549251 630713 599160 680622
836597 902737 625247 691387
218881 582403...

output:

0.0963435678673
0.0515268558227
0.237547565707
0.0975569653942
0.0171878913175
0.429862901976
0.0517120874095
0.341866030357
0.193060172338
0.000531176837924
0.41290175209
0.212395832059
0.0426079255733
0.0489619796077
0.0322031604298
0.180554326685
0.118555784819
0.0552222928353
0.00866800628158
0....

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 730ms
memory: 82008kb

input:

100000
347538 371006 365614 389082
858167 557154 839756 538743
572187 148160 541680 117653
807647 233106 819647 245106
492841 696418 494280 697857
208843 769409 210153 770719
927248 355231 905871 333854
914017 490141 910352 486476
740473 478663 745191 483381
457779 182774 449772 174767
746927 692282...

output:

0.0607518376023
0.213183648723
0.000822295525851
0.00721545940908
0.0078519294291
0.107359471737
0.0217846612569
0.0338844972665
0.0127546562023
0.129468123779
0.0137033062023
0.0351717130605
0.379184144333
0.00687630551441
0.194139573762
0.253602595859
0.319840742177
0.117138713817
0.0152599274093
...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 575ms
memory: 104788kb

input:

100000
101739 102057 101433 100000
102195 105312 103292 104810
101299 104115 101913 106172
103292 103100 100000 102334
100000 103072 103292 103342
108540 102057 108620 100000
109876 104826 108779 105334
107737 104115 107796 106172
106584 102300 109876 102871
106584 102612 109876 103726
103505 100000...

output:

0.152553556142
0.0360212920376
-3.5110828681e-20
0.0671838180432
0.0688067914433
0.110319427152
0.24526707866
0.0622817688259
0.531165489455
0.0101055452756
0.169699564466
0.151282787357
0.168595815034
0.0725419473519
0.494166667137
0.225452239806
0.56093926119
0.00573115121527
0.00497907269883
0.19...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 515ms
memory: 109864kb

input:

100000
100121 100094 100000 100093
100317 100152 100293 100228
100244 100089 100365 100118
100221 100000 100228 100228
100121 100608 100000 100577
100294 100685 100287 100609
100244 100579 100365 100549
100218 100457 100194 100685
100365 100447 100000 100232
100853 100108 100732 100103
101027 100228...

output:

0
0.087363635759
0.0607998592312
0.0266221440423
0.191516901473
0.362622916717
0.293261947495
0.34991521544
0.329723533534
0.0755423052955
0.164166276914
0.0450405543872
0.0763404897484
0.490817940147
0.00587830747796
0.285448009286
0.440046943747
0.00726126964185
0.0141482606267
4.10106581276e-20
0...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 835ms
memory: 122812kb

input:

100000
631964 208053 319581 327843
451115 501001 11672 137472
171554 369478 461651 852360
522725 582020 786850 855694
243058 276248 940835 965980
950553 741640 693443 315886
307960 318520 969155 952641
645552 180737 979519 564816
518283 180312 2727 22118
372063 902880 174191 419617
408882 857954 849...

output:

0.0176440306625
0.0937199329227
0.249921935233
0.00838020953295
0.154163366016
0.0689235877464
0.0493103638124
0.00714612745731
0.22306442942
0.615148774956
0.109409897773
0.270146081889
0.0225154797245
0.154514649384
0.12399509603
0.0756454417854
0.0125117930691
0.0583247346099
0.0455602956918
0.72...

result:

ok 100000 numbers