QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#592054#7087. Counting PolygonsAfterlife#AC ✓248ms136472kbC++203.6kb2024-09-26 20:20:462024-09-26 20:20:47

Judging History

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

  • [2024-09-26 20:20:47]
  • 评测
  • 测评结果:AC
  • 用时:248ms
  • 内存:136472kb
  • [2024-09-26 20:20:46]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
typedef long long ll;
const int N=10000010;
int fac[N],ifac[N];
bool ntp[N];
int p[N>>2],pn,phi[N];
int qpow(int a,int b){
    int ans=1;
    while(b){
        if(b&1)ans=1LL*ans*a%mod;
        a=1LL*a*a%mod;
        b>>=1;
    }
    return ans;
}
int C(int a,int b) {
    if(a < b) return 0;
    if(b < 0) return 0;
    return 1LL * fac[a] * ifac[b] % mod * ifac[a - b] % mod;
}
void init(int n){
    fac[0]=1;
    for(int i=1;i<=n;++i){
        fac[i]=1LL*fac[i-1]*i%mod;
    }
    ifac[n]=qpow(fac[n],mod-2);
    for(int i=n-1;i>=0;--i){
        ifac[i]=1LL*ifac[i+1]*(i+1)%mod;
    }
    ntp[1]=1;
    phi[1]=1;
    for(int i=2;i<=n;++i){
        if(!ntp[i])p[++pn]=i,phi[i]=i-1;
        for(int j=1;j<=pn&&i*p[j]<=n;++j){
            ntp[p[j]*i]=1;
            if(i%p[j]==0){
                phi[p[j]*i]=phi[i]*p[j];
                break;
            }
            else{
                phi[p[j]*i]=phi[i]*(p[j]-1);
            }
        }
    }
}
int S(int l,int r,int m) { /// sum C(i,m)
    if(l > r) return 0;
    if(l == 0) return C(r + 1 , m + 1) ;
    int ans = C(r + 1 , m + 1) ;
    ans = (ans - C(l , m + 1) + mod) % mod;
    return ans;
}
int S2(int l,int r,int m) { /// sum i*C(i,m)
    if(l > r) return 0;
    int ans = 1LL * (m+1) * C(r+2 , m+2) % mod;
    if(l == 0) return (ans - S(l , r , m) + mod) % mod;
    ans = (ans - 1LL * (m + 1) * C(l + 1 , m + 2) % mod + mod) % mod;
    ans = (ans - S(l , r , m) + mod) % mod;
    // int ans = 0;
    // for(int i = l ; i <= r;i++) ans = (ans + 1LL * i * C(i , m )) % mod;
    return ans;
}
typedef pair<int,int> pii;
pii work(int l,int r,int n) {
    if((n - l) % 2 != 0) l++ ;
    if((n - r) % 2 != 0) r-- ;
    if(l > r) return {1, 0} ;
    l = (n-l)/2 - 1;
    r = (n-r)/2 - 1;
    r = max(r , 0) ;
    if(r > l) return {1 , 0} ;
    return {r , l} ;
}
void Solve(){
    int n , m ; cin >> n >> m;
    vector<int> vd;
    for(int i = 1 ; i * i <= m;i++) {
        if(m % i == 0) {
            vd.push_back(i) ;
            if(i * i != m) vd.push_back(m / i) ;
        }
    }
    int ans = 0;
    for(auto d : vd) {
        if(n % (m / d) != 0) continue ;
        if(d == m) continue ;
       ans = (ans + 1LL * phi[m / d] * C(n / (m / d) - 1 , d - 1)) % mod;
    }
    int lm = (n + 1) / 2;

    ans = ((ll)ans + C(n-1,m-1) - 1LL * m * S(0 , n - lm - 1 , m - 2) % mod + mod) % mod;
    // printf("ans %d\n",ans) ;
    // printf("ans %d : %d %d\n",ans , C(n-1,m-1) , m * S(0,n-lm-1,m-2)) ;
    if(m % 2 == 1) {
        auto [l,r] = work(1 , lm - 1 , n) ;
        // printf("L %d %d : %d\n",l,r , (m-1)/2 - 1);
        ans = (ans + 1LL * m * S(l , r , (m-1)/2 - 1)) % mod;
        // printf("Ans %d\n",ans) ;
    }
    else {
        // k even
        if(n % 2 == 0) ans = (ans + 1LL * (m/2) * C(n/2 - 1 , m/2 - 1)) % mod;
        /// k odd
        int sol = 0;
        {
            auto [l,r] = work(1 , lm - 1 , n) ;
            sol = (1LL * (n - 2 - 1) * S(l , r , (m-2)/2 - 1) - 2LL * S2(l , r , (m-2)/2 - 1)%mod + mod) % mod;
        }
        auto [l,r] = work(lm , n , n) ;
        sol = (sol + 1LL * (2*lm-n+2 - 1) * S(l,r,(m-2)/2 - 1) + 2LL * S2(l,r,(m-2)/2 - 1)) % mod;
            // printf("sol %d , %d %d , %d %d\n",sol , l , r , S(l,r,1) , S2(l,r,1)) ;
        ans = (ans + 1LL * (m/2) * sol) % mod;
    }
    ans = 1LL * ans * qpow(m*2 , mod - 2) % mod;
    cout << ans << '\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    init(10000003);
    int T;
    cin>>T;
    while(T--)Solve();
    return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 137ms
memory: 133356kb

input:

4
3 3
4 3
5 3
7 4

output:

1
0
1
3

result:

ok 4 tokens

Test #2:

score: 0
Accepted
time: 231ms
memory: 133176kb

input:

10000
8708700 6531525
8062080 4031040
7068600 2356200
3659040 332640
7309575 2088450
5503680 1572480
7162848 3581424
9831360 7724640
6306300 5045040
5783400 2891700
4677120 2338560
5110560 786240
9525600 2381400
6955200 4173120
8229375 3291750
7068600 5405400
9639000 3213000
5969040 2984520
5274360 ...

output:

70575804
911063149
736112291
369575992
506078051
136771321
157961376
482306068
808445792
111975446
589376785
548955436
475354332
356837429
911546698
201203710
516058717
699547325
506234162
982243306
632144614
975420242
969330198
969225699
690742488
539447570
315722230
239132520
402932842
865811879
6...

result:

ok 10000 tokens

Test #3:

score: 0
Accepted
time: 220ms
memory: 136184kb

input:

10000
6732000 1346400
4514400 3009600
9687600 4843800
9414405 855855
5397840 771120
9384480 8043840
5544000 554400
4324320 1921920
7413120 6177600
5745600 1436400
7969500 5977125
7807800 6606600
8736000 6988800
6846840 3423420
8870400 5913600
8440740 6330555
8870400 3326400
8482320 2356200
10000000 ...

output:

706442182
488856741
168674268
73811958
857999444
793632797
337603359
642817909
98872547
112376573
711706342
503190288
512025946
852321551
457453137
484424465
459828550
995738332
1
912038864
8590632
428611028
694498340
576908091
124911099
683063775
372434319
925520356
489952965
219530475
534335843
51...

result:

ok 10000 tokens

Test #4:

score: 0
Accepted
time: 225ms
memory: 134724kb

input:

10000
4009824 2004912
6652800 3024000
6774075 4516050
4914000 3276000
9459450 6621615
8386560 6814080
8467200 3628800
7928928 3964464
8870400 7096320
8731800 7900200
3534300 2650725
4490640 1496880
7567560 3492720
6320160 4989600
7623000 1386000
8886240 4443120
8482320 5397840
6364800 1591200
687960...

output:

446560045
232333799
309547627
772473869
428497484
508151545
547192183
87720964
691649551
263038293
43005163
320476037
637499787
872097821
229415217
727862068
420449707
473877159
42041657
498501274
434530310
18199778
883285014
144261979
574306248
829905574
873740377
272819001
58543320
641378183
77859...

result:

ok 10000 tokens

Test #5:

score: 0
Accepted
time: 219ms
memory: 133280kb

input:

10000
5266800 1053360
9737280 4868640
9369360 2522520
6486480 4324320
8870400 2661120
7328880 4885920
5307120 1179360
7387200 3693600
5397840 2313360
7983360 3326400
9313920 3659040
9896040 6361740
5569200 1670760
3783780 945945
7484400 3991680
7239960 3341520
8288280 4462920
9041760 3538080
9336600...

output:

123625316
13107194
46509236
614324543
350080071
367231912
478558835
403913702
699502698
116127955
965589921
406936053
270103109
319082472
467189710
908786173
981268953
204230791
519767831
602914215
918110932
825116989
31698683
707232648
796020472
301899834
349563304
640814130
263092451
798521310
677...

result:

ok 10000 tokens

Test #6:

score: 0
Accepted
time: 227ms
memory: 133748kb

input:

10000
3326400 2993760
8925840 1912680
8845200 6879600
4612608 2306304
9593100 6395400
5765760 2162160
8957520 4478760
5197920 2227680
8426880 4915680
8953560 2984520
7308000 3654000
9230760 4615380
4127760 1179360
8553600 2138400
4626720 1542240
7775460 2827440
5925150 4937625
9480240 5266800
847665...

output:

64633872
870750845
309315714
766458326
545019764
625022656
147878708
236862886
686797034
798030764
748900691
601651869
830530562
666440680
717058655
259544464
130599676
247444523
246658669
273866252
300446451
635903644
537872709
140954808
728216140
30466799
32661833
177233289
891799944
716168116
378...

result:

ok 10000 tokens

Test #7:

score: 0
Accepted
time: 238ms
memory: 134356kb

input:

10000
6511680 4069800
3088800 1853280
3810240 1905120
4656960 3104640
9896040 8731800
8845200 884520
7207200 1108800
4989600 3492720
7539840 6911520
5860800 2930400
7534800 5023200
7197120 4626720
831600 415800
7761600 2328480
9480240 1580040
7775460 2591820
9523800 4761900
9009000 5765760
7484400 2...

output:

203005449
848502464
92800923
927746523
698361049
635571304
393832176
270191540
132419797
781179828
242998353
514096074
665387022
186120369
897829683
848039293
473034009
350643350
588116448
267329806
909022509
914558579
371508398
918952167
591441223
705907202
129505637
646066602
975681470
47786010
12...

result:

ok 10000 tokens

Test #8:

score: 0
Accepted
time: 235ms
memory: 136180kb

input:

10000
9931680 6320160
2620800 1747200
4684680 4324320
4324320 3243240
9172800 1146600
3830400 766080
6804000 4536000
8953560 4241160
6289920 5241600
6597360 2356200
6027840 3767400
9041760 3013920
887040 443520
8168160 3712800
5821200 3880800
9069840 3023280
8316000 7392000
5239080 1164240
5700240 3...

output:

571124200
683651957
424250854
836740855
190330700
489010494
846692939
184929155
612287193
407036913
494523250
539745957
616085748
679945341
74162059
241297860
95079615
208157170
46378470
181139642
303509987
625913823
605142215
986546267
504241904
761180455
628375810
617138363
805497204
561255479
165...

result:

ok 10000 tokens

Test #9:

score: 0
Accepted
time: 233ms
memory: 134188kb

input:

10000
2751840 1572480
7623000 1386000
5488560 3659040
4263840 2131920
6552000 5733000
5651100 3767400
7650720 1912680
6283200 3141600
9085440 4542720
7728000 3864000
3963960 3243240
7270560 6058800
5627160 2411640
9631440 5503680
9896040 7567560
9513504 8648640
9702000 2910600
9737280 2782080
996912...

output:

78894659
229415217
595743292
816314300
678268542
961658439
563553842
176668523
279296592
569688698
882322934
450954121
295724354
589050963
870281833
372970119
738869826
907254086
599180016
590066513
999561419
52605513
336436067
872097821
232333799
782812697
960184198
308744266
577289035
734333112
59...

result:

ok 10000 tokens

Test #10:

score: 0
Accepted
time: 219ms
memory: 136180kb

input:

10000
8467200 7620480
8316000 3326400
4193280 3669120
9563400 2494800
7371000 5733000
3931200 3144960
8953560 2106720
3175200 1587600
7001280 875160
7534800 3013920
6652800 887040
8372160 6279120
5285280 3363360
6683040 5654880
5322240 2217600
3104640 776160
4069800 813960
6713280 5034960
9253440 84...

output:

341369882
35867261
535828676
160320852
926758501
996148027
375196123
806812574
832450541
733198053
683063775
276745550
591070386
135767449
809503012
443724639
513067744
794374879
642710792
94122564
927425980
356141625
839820837
906465050
473950989
449580879
411527155
592520932
26639142
555894874
585...

result:

ok 10000 tokens

Test #11:

score: 0
Accepted
time: 239ms
memory: 136232kb

input:

10000
5654880 2328480
6781320 3013920
3255840 813960
8910720 7796880
6168960 2313360
4626720 1542240
6199200 3099600
3611520 2708640
4158000 831600
8114400 3245760
6732000 5385600
4455360 2970240
8353800 7862400
6918912 864864
7302960 4173120
8574720 4287360
8648640 6177600
8346240 927360
5997600 35...

output:

96656716
212862797
74634873
957071670
554334397
717058655
693931852
599686290
813023707
750105832
902143852
709124049
206505833
304083168
149848905
331907082
155470957
894312973
383088724
769042791
451963734
104659327
651831814
103244617
149742762
978944670
701394009
780830924
563012656
762225384
20...

result:

ok 10000 tokens

Test #12:

score: 0
Accepted
time: 213ms
memory: 134152kb

input:

10000
2512348 1884261
6767619 6767619
9236631 6157754
9297990 9297990
5212849 5212849
5575084 5575084
9288867 9288867
863025 863025
2383792 2383792
6058464 4543848
6406365 6406365
9159486 4579743
6674468 6674468
7687680 5765760
6721181 6721181
8584579 8584579
9832965 3277655
8485142 8485142
7855942 ...

output:

789634566
1
927366317
1
1
1
1
1
1
91150457
1
715010069
1
91458606
1
1
637061743
1
1
1
1
1
1
1
736398751
1
1
708251256
579022396
209588373
1
1
82825822
480093253
1
1
1
1
1
1
728525999
1
1
1
431573215
1
553611801
1
1
865480923
1
1
1
1
1
1
874009689
523017137
422863483
785066633
1
1
541699816
315613534...

result:

ok 10000 tokens

Test #13:

score: 0
Accepted
time: 155ms
memory: 136172kb

input:

10000
6322158 4214772
9375993 3125331
6074869 6074869
7900160 7900160
6988256 6988256
7363611 2881413
5806620 5806620
3552232 3552232
8113745 8113745
6770217 6770217
7741621 7741621
3678575 3678575
8535339 2845113
7272461 7272461
5116285 5116285
5357775 5357775
4182458 2091229
9344353 9344353
357218...

output:

251083787
637852151
1
1
1
205440168
1
1
1
1
1
1
895235224
1
1
1
122034159
1
1
686540552
1
738350329
1
861775363
1
1
1
896046455
1
773142749
456674509
1
1
1
603931524
232292099
1
1
1
855227502
857584924
185829390
1
241139329
698726548
1
50639242
459116555
629887030
499291200
1
7263810
1
377989779
118...

result:

ok 10000 tokens

Test #14:

score: 0
Accepted
time: 203ms
memory: 134132kb

input:

10000
8038637 3310027
7086022 7086022
5330881 5330881
7831852 5873889
4386793 4386793
7334665 7334665
9383142 9383142
7880433 2626811
6732162 6732162
6978369 6978369
2152040 269005
6927874 6927874
7676919 5117946
5831059 5026775
7982682 7982682
5802660 5802660
4171794 4171794
3453703 313973
8329986 ...

output:

850158002
1
1
910867677
1
1
1
534910968
1
1
169710980
1
28346031
116701127
1
1
1
208968115
347767951
1
1
1
1
507462166
1
1
1
92257061
227190010
892411120
978533115
603319492
62087257
968411934
49728781
1
1
1
466428730
1
1
1
1
436479562
840799149
674406851
528147343
1
1
258610593
1
1
1
1
603505435
25...

result:

ok 10000 tokens

Test #15:

score: 0
Accepted
time: 198ms
memory: 134124kb

input:

10000
4958328 4958328
8889827 8889827
9875937 9875937
7603587 7603587
9104790 3034930
8289216 2072304
7434268 5575701
6204314 3102157
6962864 3481432
2687512 2687512
7034978 7034978
4264792 2132396
4941575 988315
4472552 4472552
6767695 2460980
5548016 2774008
8674796 8674796
2889266 2889266
1143681...

output:

1
1
1
1
653190214
650803343
82491107
199394913
508913299
1
1
566616549
464395148
1
199963571
685926720
1
1
1
1
1
1
1
172459773
1
1
1
643526331
1
896353696
877921352
1
766923871
1
1
1
83920160
632154740
1
1
1
864884237
154567973
1
319417887
4569362
1
1
1
1
852064205
1
82551595
693702050
1
467286128
1...

result:

ok 10000 tokens

Test #16:

score: 0
Accepted
time: 201ms
memory: 136180kb

input:

10000
5496756 5496756
5728848 5012742
9599292 9599292
9914301 3304767
9438014 4719007
9201739 9201739
9845236 4922618
9199729 9199729
6695505 3171555
4376940 3501552
7832850 7049565
7274933 7274933
5844522 5844522
9255230 4627615
7689027 5126018
9674491 9674491
5737884 5737884
7842288 3921144
529916...

output:

1
533128351
1
816899603
145313484
1
408056235
1
949730957
498842474
361752481
1
1
920574759
987349161
1
1
201999880
1
55577806
866489973
1
226857475
381136337
164624338
1
1
1
1
813372778
1
1
1
1
618366437
1
794021094
589444595
709836012
1
525970725
897127075
812281714
1
1
1
196324846
483189176
60454...

result:

ok 10000 tokens

Test #17:

score: 0
Accepted
time: 185ms
memory: 134128kb

input:

10000
5653861 5634011
3969971 1046720
7928444 287430
3137980 2806450
1206019 411790
8526587 2929902
5702768 817489
9809168 9150551
7471263 4747917
9911665 1644989
8683072 1162563
5278393 4434642
5886735 4053703
5995756 817032
4774354 2986498
9021450 8219337
7364114 4169292
8464377 6055683
9651071 83...

output:

55499039
658535925
230188210
232252342
512026310
366787007
227592854
145147021
482588988
907905377
2573897
438421661
545140786
444040513
333770426
497524934
436756875
709109490
347377011
919085160
389665931
595189179
807366554
814324100
369384532
583880109
799166720
511415131
869873777
805566939
136...

result:

ok 10000 tokens

Test #18:

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

input:

10000
9449555 7551095
8215455 5652589
7633161 7007745
9951170 9178340
4659454 3572838
2960184 1516452
6971550 2396594
4519482 1982936
6330547 3523138
6045141 5251562
2369584 1719843
7435176 6894912
8822350 3841378
8845026 7211039
8257534 8132378
7250437 6865218
8766503 3241003
7966754 5660936
507987...

output:

237481149
671775964
203935376
523273838
367355479
208291221
29931760
946371558
376709155
538679442
439946136
7612100
470075292
403053965
56711345
236092284
957000635
8990777
924123987
306500857
348057956
186657944
450828685
295040280
695727852
254820741
571906071
684134331
403709307
369378838
492010...

result:

ok 10000 tokens

Test #19:

score: 0
Accepted
time: 189ms
memory: 136180kb

input:

10000
8910986 5188516
6885019 6296684
9165916 6783875
4794852 2081686
6376287 1106150
7877581 6052171
876956 228392
4714523 1207701
8807717 4845107
5642664 2987944
5687960 4774004
2267468 1525828
5966857 1612513
7797093 1882751
8678260 2053378
9784216 2423480
4606160 926593
8863091 4887241
9267271 3...

output:

845456308
131675737
340290275
999393908
650907256
55972897
263861711
25298640
701799590
592090210
64256054
177966267
984320349
244321010
893272656
276627556
15192398
12472344
480996451
788847125
240574818
152361674
796271668
685637866
116882357
907539390
384015360
397206483
566297647
239427957
45412...

result:

ok 10000 tokens

Test #20:

score: 0
Accepted
time: 166ms
memory: 134140kb

input:

10000
6558833 4754637
4323943 2918707
9260679 9007272
4493219 2781129
5169457 1551705
7123572 3180847
7319671 255055
6691715 4098493
8169331 3246134
2181145 527582
5606991 3361137
5430374 101408
4931403 2887022
1458123 1264424
9733409 5028991
9039864 4286365
9330731 2997152
4698093 4493143
5880851 3...

output:

54642096
405857490
167439519
915449043
20139026
486466537
762469655
394875472
836143655
283090031
506258482
490025361
866657546
509682175
123361422
817778989
32913060
540751000
740403943
708689307
597742225
901102125
985707272
463813877
862737512
101251011
816283446
867238228
116043073
62962242
1180...

result:

ok 10000 tokens

Test #21:

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

input:

10000
8778376 8664686
9641752 8762004
5368074 2088628
9243288 8032204
3992798 88224
7062667 2241158
2494201 1891326
7406121 7201658
4043825 956699
4649214 1676583
2497894 731403
4211007 1040163
9739913 150173
7607294 1868680
9468095 3308388
5915772 1609149
4065652 1624905
8308299 1760330
2257050 220...

output:

153322949
439091290
326408130
672317230
904155566
149329938
326263837
101724087
204727698
188478354
587146543
198973568
529096925
253888152
718890054
278993229
261047002
355823397
867803987
828790638
709647779
149666939
825770556
418146357
703991233
449661682
369761000
551337044
222281235
951537830
...

result:

ok 10000 tokens

Test #22:

score: 0
Accepted
time: 169ms
memory: 136472kb

input:

10000
5115602 2417477
3267342 873846
6428557 4198213
5816331 5056212
3881057 1461004
7860208 1389739
9229342 3912988
8025090 2930832
8795468 4914159
9701593 7064193
7273730 865444
5177099 4549490
7601724 1683584
8783454 435861
5974094 1792993
2549562 2470190
7538269 5542732
8346731 6868546
9946354 6...

output:

178311056
626392965
955473055
769729480
409485531
373107031
620419881
407727636
204889523
115326784
350877577
260891291
665353756
933248151
838934653
60858026
316126352
146709941
167424591
213468038
385751332
560102796
32151291
894506167
147440089
57373813
91947500
202867336
779164072
358821880
6017...

result:

ok 10000 tokens

Test #23:

score: 0
Accepted
time: 169ms
memory: 136228kb

input:

10000
2223824 1389700
9297396 1858162
5086967 255293
1639629 323576
8225339 6727189
7841356 6367699
5784796 3719187
5270263 2204970
3428204 1739153
9775625 9184171
7887837 1225060
7756547 1149244
6841573 2032235
9741298 5302291
7425824 2228127
9598997 6537019
4575003 3237665
7033026 6973085
8670722 ...

output:

615331554
777077468
164714100
153660633
448998374
738685636
316237563
812788613
503530055
923280900
892952052
630393594
240037059
682656170
731815340
264072614
871644657
525891602
91855998
814434178
912848086
613603338
524841748
465335893
504415451
243151319
366997978
901917727
888142167
442413300
4...

result:

ok 10000 tokens

Test #24:

score: 0
Accepted
time: 155ms
memory: 134420kb

input:

10000
7593309 1266320
9915242 2114711
2094438 1554215
3487452 3170653
8690393 241393
6317784 898481
6484382 2382062
9811502 7314121
5791840 3226373
9419065 465386
5514757 4515916
7923017 6210445
7461858 3284263
412186 217480
4228823 720585
7033764 404649
3744964 673177
3315781 759768
9441420 1885906...

output:

2966130
694404943
894301490
71326463
875092575
670589725
485645556
814784792
918986501
372102401
743928160
964551452
224978533
630858152
438066132
698659853
864943721
400881697
335943596
672180307
523635155
480701258
396569169
8408246
412729772
933457345
935612562
203356298
64438280
167219180
332338...

result:

ok 10000 tokens

Test #25:

score: 0
Accepted
time: 167ms
memory: 136164kb

input:

10000
5724699 5033779
9265698 3970888
1724115 839057
9698903 851166
3280129 1627749
5716272 1737299
2174300 1087807
9116536 7886413
769711 468921
2795752 2331402
7014157 4408453
2777531 1876292
8477072 1934276
9478741 3636949
9429037 1511870
1476403 1278002
4733856 2981560
7291951 5211549
8560283 78...

output:

741532211
755042074
359152131
708260362
489289179
202871033
779801133
124133677
211165721
877111785
816409957
963443507
577105615
678001428
675407594
439756524
425676201
459350508
2746927
802745136
824395765
171145161
234196190
317696784
421509753
521139045
208441921
320659028
550542014
254096296
28...

result:

ok 10000 tokens

Test #26:

score: 0
Accepted
time: 165ms
memory: 134352kb

input:

10000
5425493 673626
9468697 8616356
7889020 1834767
6215152 3243715
7233643 2524316
9838706 4308694
6862726 4541862
3562064 3225275
8446690 6584569
7298206 2962455
7649868 5700305
5178665 1759446
5733549 2137805
2123609 2013085
6510946 3164701
5216007 4220924
5130929 3254268
5177335 4920815
5770786...

output:

938517886
300916250
191198016
3430221
607400152
579724093
574087758
338596909
812698222
727316358
720757848
1772189
460607342
106150063
725594725
264775690
703357787
372567488
509843590
964706763
107172242
900988489
364084944
901204012
130395921
543253391
326368502
532092451
7618025
370391090
588130...

result:

ok 10000 tokens

Test #27:

score: 0
Accepted
time: 205ms
memory: 134128kb

input:

10000
9708735 3236245
8629815 8629815
9983502 2218556
6805732 6805732
4363662 727277
7617890 2176540
7940496 7940496
7890015 7890015
6209323 6209323
5810965 5810965
9259222 9259222
8442502 4221251
9572164 9572164
4512870 880560
5637683 5637683
6454108 3227054
5284234 5284234
5319990 5319990
8306840 ...

output:

323984208
1
970398493
1
960471756
571161989
1
1
1
1
1
705823674
1
111793448
1
171519785
1
1
543992267
1
1
1
1
1
301871797
1
1
1
1
185566275
1
1
546786361
450747772
1
155692007
1
1
1
294914036
1
1
115170425
1
1
1
1
1
1
1
1
749929208
353006623
210678666
229928545
107359684
565050443
229456716
1
1
1
35...

result:

ok 10000 tokens

Test #28:

score: 0
Accepted
time: 205ms
memory: 134204kb

input:

10000
6088167 6088167
6883707 6883707
7731356 1932839
2872636 1436318
7098417 7098417
8516686 8516686
5351915 5351915
9755017 9755017
3039716 2279787
5334477 5334477
4562949 1520983
6813698 6813698
7638020 3819010
8422098 8422098
7639256 7639256
9196796 676235
6824263 6824263
7073107 7073107
9494546...

output:

1
1
971076099
267924271
1
1
1
1
320156838
1
206999497
1
377529183
1
1
927840649
1
1
1
1
1
1
5184319
475645007
1
842932563
1
1
1
1
1
1
91471092
1
1
1
1
1
844404931
1
17363304
1
1
1
767563099
1
1
1
1
935361310
770328528
1
472054162
1
1
920840365
938727365
114835319
346303037
780390630
1
699588267
9152...

result:

ok 10000 tokens

Test #29:

score: 0
Accepted
time: 187ms
memory: 134200kb

input:

10000
6759237 4506158
9284778 1031642
8502189 8502189
6787904 6787904
7881724 3940862
4570335 2089296
6863028 6863028
9048204 6786153
8051774 8051774
4592436 3827030
7702656 6418880
6530785 6530785
3373472 3373472
9388592 9388592
6898680 3449340
7622814 7622814
4500032 4500032
9999837 9999837
705626...

output:

250243890
411999576
1
1
279817978
420255889
1
778878960
1
77175529
593738223
1
1
1
842084498
1
1
1
869056686
668440419
159999300
415008525
1
633038703
265681239
1
1
780299764
197254314
140361620
1
72960194
1
320406378
979241125
1
434376027
1
1
970250216
1
1
721151954
1
1
1
851037879
1
1
1
128473085
...

result:

ok 10000 tokens

Test #30:

score: 0
Accepted
time: 210ms
memory: 134180kb

input:

10000
9536766 4768383
5705920 3191749
9895851 9895851
9983019 3327673
9028424 9028424
1407608 1055706
2544800 1272400
7588890 5565186
7742596 3871298
9781821 9781821
6133300 6133300
7659108 3829554
6746541 4497694
7404023 7404023
5570872 5570872
1191314 1191314
3723555 3723555
4632152 4632152
662265...

output:

811547473
554795017
1
600876244
1
242596635
398640752
296790230
650230013
1
1
694556895
566718879
1
1
1
1
1
113486835
1
235942706
246289969
1
1
704979648
1
1
283046733
972464674
1
1
420217107
1
472549939
1
848520800
1
387644028
573792803
1
400116872
688728237
710215262
1
1
577786624
1
1
1
472649669
...

result:

ok 10000 tokens

Test #31:

score: 0
Accepted
time: 199ms
memory: 134116kb

input:

10000
9505352 4752676
8985081 2995027
9322762 4661381
7775469 7775469
7480884 7480884
6748197 4498798
7789307 7789307
9322671 9322671
7084926 7084926
9259334 6613810
8629645 8629645
5999488 5062068
7070055 7070055
4531934 3089955
7216092 2617602
5832330 833190
5548817 5548817
6255288 6255288
6980570...

output:

456818426
100176064
802749210
1
1
861654792
1
1
1
417806193
1
324182462
1
873962556
947968170
284794841
1
1
1
1
1
1
245690616
1
1
943449811
548407723
683617324
1
1
150428496
750589679
1
823332386
824850520
1
571223066
301058363
456716292
1
1
812860062
342543185
1
1
1
1
1
782391956
163334254
1
1
1
76...

result:

ok 10000 tokens

Test #32:

score: 0
Accepted
time: 231ms
memory: 134424kb

input:

10000
5094720 5094720
9870336 6580224
5981580 5981580
8599500 5733000
8645280 8645280
8032500 8032500
9144576 6096384
3491136 3491136
5806350 5806350
9579240 9579240
6708240 6708240
5483016 5483016
9150624 9150624
6095520 6095520
8169600 8169600
8232840 3659040
9465120 9465120
5382000 3229200
952380...

output:

1
44310545
1
929421750
1
1
414501060
1
1
1
1
1
1
1
1
298257588
1
738388403
1
1
1
1
1
1
1
1
467063827
776056976
470158788
589499385
1
1
1
290022544
1
715035962
1
1
54373157
1
1
1
55928942
1
1
92128672
1
1
1
1
226896695
1
319832335
934494536
1
1
1
942617643
1
1
1
1
1
412603971
412540425
1
1
98143181
1...

result:

ok 10000 tokens

Test #33:

score: 0
Accepted
time: 248ms
memory: 134180kb

input:

10000
6468840 6468840
9590400 9590400
9909900 3303300
8622900 8622900
6697152 6697152
7099560 7099560
4939200 4939200
5897430 5897430
9602040 9602040
5925150 5925150
7512960 3756480
6229440 2076480
9993984 2498496
8314800 8314800
6141408 6141408
9816840 9816840
6134400 6134400
8386950 8386950
515793...

output:

1
1
792714883
1
1
1
1
1
1
1
665071526
800299196
175961878
1
1
1
1
1
1
1405684
1
1
1
1
1
1
1
1
668275123
56770786
429433017
1
1
1
151411473
1
1
1
1
1
78475478
1
908734245
1
678592018
74905043
1
1
1
1
1
1
1
989929656
1
1
1
1
960791458
193666289
1
339102617
1
1
1
918242743
440963313
1
1
1
1
479411881
1...

result:

ok 10000 tokens

Test #34:

score: 0
Accepted
time: 207ms
memory: 134184kb

input:

10000
9011520 6007680
5166720 5166720
6200064 6200064
8013600 8013600
6771600 4740120
9984480 9984480
5378688 5378688
8242560 4121280
7514100 7514100
7865088 3932544
6558720 6558720
3682800 3682800
8511360 4255680
9631860 9631860
6917400 3458700
5127948 5127948
6060960 6060960
9128700 4564350
762300...

output:

56803135
1
1
1
3698178
1
1
274579394
1
303665779
1
1
712021774
1
556198242
1
1
213643131
1
887066394
201359755
1
1
1
1
1
1
339089909
1
1
1
1
1
1
949659952
1
731208739
1
1
1
1
1
1
1
1
1
517982002
728569815
1
1
1
1
1
1
1
1
1
1
1
199487762
182017690
1
1
1
472512069
379041174
1
24138752
1
35100981
1
510...

result:

ok 10000 tokens

Test #35:

score: 0
Accepted
time: 212ms
memory: 134180kb

input:

10000
9201600 9201600
3843840 2882880
6233220 6233220
7527600 2509200
9090900 9090900
8667120 4333560
9424800 9424800
4866624 4866624
6293700 6293700
8330784 8330784
6883800 6883800
9883800 4941900
5165160 5165160
9936432 9936432
9837828 9837828
9509760 9509760
6058800 6058800
9749376 6499584
984960...

output:

1
779589924
1
269675187
1
881419320
1
1
1
1
1
40620197
1
1
1
1
1
367133774
1
351660520
1
475274329
1
1
839114031
936559756
1
510160592
371707739
372770986
881642736
1
1
1
1
1
1
681484149
698964366
607766101
1
1
1
1
1
1
864334437
1
836237069
1
81922691
1
743034342
1
312731565
1
997690851
467846066
1
...

result:

ok 10000 tokens

Test #36:

score: 0
Accepted
time: 243ms
memory: 134116kb

input:

10000
6834240 3417120
8161920 4080960
9443616 9443616
6024480 6024480
8714880 8714880
6584400 6584400
5990400 4492800
9473856 9473856
9128700 6085800
7470400 7470400
8659980 8659980
6795360 6795360
5624640 5624640
8882874 8882874
5346000 5346000
6277320 6277320
9249600 9249600
8920800 8920800
523404...

output:

969501550
682253995
1
1
1
1
662451127
1
946264078
1
1
1
1
1
1
1
1
1
1
1
959335624
241820240
1
1
1
1
1
1
386700949
1
1
1
863854577
133824220
880626565
1
380112712
1
1
1
1
1
550161595
817482621
562458899
932139820
1
1
1
134621093
390883054
117932769
990516768
431896878
607346154
1
493909925
1
1
1
1
1
...

result:

ok 10000 tokens

Test #37:

score: 0
Accepted
time: 224ms
memory: 136404kb

input:

10000
6468000 924000
6683040 5110560
7862400 5765760
9424800 5890500
9189180 4594590
9378600 4689300
8996400 2698920
9979200 4490640
7854000 785400
9729720 4490640
6209280 3104640
8910720 556920
9355500 1871100
6726720 960960
5997600 1713600
2708640 902880
6639360 4979520
9172800 2751840
5100480 637...

output:

188331472
696827693
156585508
185713175
845672627
418512431
85300984
680689442
918005538
99448550
850128080
310269473
89037213
574056107
65080134
812710309
963798003
634701503
76000598
516628473
736459281
816314300
670466705
655338766
867772779
591396515
286804869
611833913
353885584
875064074
26358...

result:

ok 10000 tokens

Test #38:

score: 0
Accepted
time: 182ms
memory: 134356kb

input:

10000
8751600 546975
5446350 3501225
7567560 5360355
6535620 2723175
3808350 1904175
7702695 4621617
2650725 1472625
7624890 5990985
1237005 412335
9729720 405405
1576575 630630
5738040 3586275
2463300 1847475
6224400 5835375
9889425 4729725
8056125 2148300
6506325 3614625
7536375 1507275
9746100 73...

output:

663017469
493061872
647309034
224438110
15983633
328463771
594856720
368304346
55873084
857952983
600718023
282485373
509158178
977478789
851420671
259663278
409483916
973620403
80682411
394860996
724691481
552155943
243598364
452734445
684123854
736150405
29773969
382178720
448648061
296214540
4004...

result:

ok 10000 tokens

Test #39:

score: 0
Accepted
time: 145ms
memory: 134388kb

input:

10000
45 43
64 18
126 57
116 66
83 26
105 92
57 36
121 40
113 48
80 52
142 93
141 3
89 15
95 56
122 20
45 12
139 21
84 22
105 40
104 15
115 30
114 85
134 61
98 21
73 48
58 33
56 15
79 60
142 95
87 7
115 90
69 39
121 22
51 21
108 17
139 103
128 77
105 62
43 4
91 56
120 120
91 45
92 11
95 58
143 47
11...

output:

22
924853601
868736863
731130679
326254063
515158012
91244919
393036559
959305467
208097529
94045233
432
762350421
989372359
768623582
319239956
61500983
264699725
906370945
996159370
334000959
358886109
430293869
926990147
754582788
563908025
98682079
722199598
787442737
30539784
505049589
97027499...

result:

ok 10000 tokens

Test #40:

score: 0
Accepted
time: 169ms
memory: 134352kb

input:

10000
174 31
178 151
157 149
165 46
186 12
193 168
169 106
191 104
155 57
187 163
184 166
175 33
155 147
175 14
190 44
184 81
168 25
183 38
182 171
165 109
179 96
170 43
179 176
195 113
173 27
188 57
146 112
156 23
177 23
180 38
189 71
197 62
148 114
150 76
160 149
159 64
155 60
190 62
191 177
163 2...

output:

826225150
299692024
324417807
382137350
285207547
346753849
59144963
641894424
950317852
123941556
892252715
639122312
183734276
822336361
284141173
915648144
257861892
562518886
19214705
275456834
509608358
256077178
2670
374376826
409338706
911503961
42038757
336643796
582531917
631247570
25130358...

result:

ok 10000 tokens

Test #41:

score: 0
Accepted
time: 219ms
memory: 136160kb

input:

10000
589 345
793 590
980 24
222 132
573 104
605 439
740 615
970 461
381 269
813 106
912 613
704 528
702 474
652 303
806 207
573 242
772 90
983 844
570 276
809 10
429 318
963 824
625 187
373 105
550 256
613 393
650 579
411 67
929 345
729 220
958 760
922 412
805 24
739 338
856 445
839 839
612 281
523...

output:

530363620
383533692
96004303
906885378
721173165
894292081
709207211
514544490
668985527
991204988
702639104
975282651
754813034
56123457
877813646
291929677
187901684
371723009
170979818
931715303
847020583
434044272
476600822
979843630
710688136
951917462
530557045
479913137
216509633
41311500
550...

result:

ok 10000 tokens

Test #42:

score: 0
Accepted
time: 122ms
memory: 134388kb

input:

10000
8984 8678
5442 4556
5310 3690
4649 2157
8149 6968
7077 474
1148 1110
2423 494
3642 2492
8782 6521
4142 3574
5491 4931
1482 12
6857 5199
7940 4477
3079 2978
6605 296
5527 3669
8294 7346
2138 1263
9466 7892
8929 1132
7914 5416
1481 340
2559 1580
7077 1555
8778 4238
3187 339
5463 2100
5157 3112
1...

output:

711014829
878727198
920440472
639562592
68681212
105615602
21818255
374122372
380076611
889026237
745532290
794308094
803573294
930843243
853190968
602169037
132641665
317503743
643692938
375459272
446964588
512051764
605011122
129004581
304394406
723474890
299983604
353117636
795883096
219847797
97...

result:

ok 10000 tokens

Test #43:

score: 0
Accepted
time: 176ms
memory: 136264kb

input:

10000
44998 39577
28735 23890
32799 7054
95985 72738
45607 24984
56432 28418
21046 17633
11679 524
55521 29291
98614 9076
63359 2057
34071 9973
45683 26498
59439 47402
25399 2475
24970 15800
36315 2532
67728 10304
70065 22819
32482 11646
82102 59913
64570 4414
24620 814
94947 16625
12040 5157
99242 ...

output:

340293481
875417731
6439250
717700384
580458462
465500427
58012505
815678365
619204418
251500713
929279301
712555408
478221148
463839235
850713399
459246617
720827716
164462672
851072713
407815632
683368622
333246738
120227961
992295650
772741273
166750698
596386103
111785758
127126379
893933427
132...

result:

ok 10000 tokens

Test #44:

score: 0
Accepted
time: 153ms
memory: 134136kb

input:

10000
660570 601432
170470 86646
675279 542629
605737 253386
634132 35152
617585 367805
525628 360667
793685 141168
389062 328073
214477 24974
407727 164699
976234 812979
736010 369935
761354 295204
949633 737844
552427 496437
223339 154636
421326 172269
135182 42901
433399 21103
813180 770820
72409...

output:

471160328
195526373
751695504
996991638
202660857
284366556
687989952
778417769
939573135
566632034
477119343
509074071
727074080
404133035
703169509
634666654
432802686
906857896
478465624
977446418
610904302
746393327
550245630
943779653
464949348
247330397
657928459
105365324
872021259
894339305
...

result:

ok 10000 tokens

Test #45:

score: 0
Accepted
time: 199ms
memory: 136468kb

input:

10000
4884559 4642701
3215124 1228726
6234484 848342
9110386 5412645
9958031 4135853
7653142 6163151
4516383 3799236
8826204 7021095
2008910 2003630
9756873 7812825
5421992 5387857
8359168 564155
6432880 303782
7461527 2992677
3661868 2923740
5668869 4632968
7247824 6838487
9828355 914509
5002008 23...

output:

707753678
534586821
147197938
610396956
214357525
5476008
339124845
524778866
226071237
860991273
164766436
696644311
17770606
697912978
232710477
629789162
163956363
38129460
436370182
99605514
765223542
565376555
465317138
650167208
226800845
329430547
413975129
272712280
434454554
425832126
64333...

result:

ok 10000 tokens

Test #46:

score: 0
Accepted
time: 201ms
memory: 134392kb

input:

10000
6560401 973677
6822613 4647680
8446769 8045296
6790825 2314308
8115440 1527467
9916223 7263138
9949129 4004786
9782266 3233801
7921471 3573531
7165031 5309362
4183507 1521970
8883011 2519553
9463301 5759093
9276758 4608545
9238501 4954025
3243752 2186755
3136951 1557311
9769223 5297892
4995838...

output:

148302079
276482621
18669590
245642563
789089032
971327950
75136456
543979929
732121897
224294908
854625311
976142651
545963824
547218009
996610551
356481257
856328208
643440567
624946694
822692442
881007678
584464654
867676929
636047030
511050224
147485480
821993051
670635327
430444120
281319741
64...

result:

ok 10000 tokens

Test #47:

score: 0
Accepted
time: 202ms
memory: 136144kb

input:

10000
5521866 229127
6533689 5140721
7152289 3589388
9931553 4138427
7658301 1245341
6389969 4929818
5134681 4987683
7286369 3702963
9222613 8822541
8951506 483419
5438870 2195133
2634983 2542349
6100673 4929683
6356513 5190169
3003591 1429804
8735639 6552251
9222994 2038691
3639939 1808168
2239145 ...

output:

811288400
868609734
356933357
426229338
883080714
704617543
404170799
446482931
937782115
727605005
445668587
400471445
369149323
527542122
168374899
231954243
961924512
507418831
667341634
978393554
630263369
168355303
253664631
557124454
996106569
553614399
433640499
173758418
830593639
464839926
...

result:

ok 10000 tokens

Test #48:

score: 0
Accepted
time: 194ms
memory: 134388kb

input:

10000
7848239 952841
5836459 4268145
9089593 6379547
8594653 1773762
4406117 1508236
7742851 3884753
8357989 6105413
8784379 5516075
6210955 1454108
7623833 584928
7467851 2979626
5025333 2252665
2459263 248969
6439034 4949843
5733457 1100706
9877947 3677126
9568810 122483
7923191 2279047
9992723 28...

output:

546100266
317023606
798675898
923962127
313719795
201901585
18543948
12471773
617256256
867503033
728248001
181527675
667477739
167918048
599518741
782615465
521503587
108775817
450816597
747914148
689236459
231189340
58648804
125290521
34855202
418492204
393726612
947732728
675154540
813009776
8986...

result:

ok 10000 tokens

Test #49:

score: 0
Accepted
time: 164ms
memory: 136224kb

input:

10000
7104688 1345557
6560763 4733231
9881003 2175883
4488641 4327115
8666217 2771599
4862996 4177827
8592135 3334013
9513567 7079560
6563147 1727602
5483864 2688347
6475158 3939263
3457701 2297339
7643973 1524118
7087514 3086943
9195146 8930737
7184214 2606119
7545925 6636174
7347512 4990943
968080...

output:

637073954
63961069
568007636
878195318
918117503
373143211
428158822
496184438
624351907
883514206
740071510
973321418
921767187
654960874
883536132
921489448
692402229
718535520
162744056
911543715
832763330
813418323
218729952
776084764
278503141
406606447
494569316
513346598
661853559
543509048
2...

result:

ok 10000 tokens

Test #50:

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

input:

10000
9749862 4565521
3990705 2817608
5026355 4769282
2175337 264263
7186190 2090167
5473418 2663709
9728421 1864325
5359627 2751389
6607988 6310983
8964023 6603340
7713423 5826497
8101727 5537832
3628055 2021396
2124973 1985649
4220637 3476686
7189135 5292097
9442127 8579243
9965627 6192465
5639550...

output:

727710652
455773549
674164677
747117430
984101101
186551394
441189442
477822410
638245105
392067596
660378576
577331129
845387160
163906125
976318518
384710339
964130506
385166216
833706539
11574932
160953940
366477782
321078634
230082214
776145740
347654437
740161842
278134792
452885289
762759751
9...

result:

ok 10000 tokens

Test #51:

score: 0
Accepted
time: 212ms
memory: 134184kb

input:

10000
8951652 8951652
2107979 2107979
9455705 9455705
8535386 8535386
4028595 4028595
7898130 7898130
4908968 4908968
3347323 3347323
5611744 5611744
2239008 2239008
4831162 4831162
8965458 8965458
9004132 9004132
4257258 4257258
7020714 7020714
325228 325228
18227 18227
7184350 7184350
7881540 7881...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 tokens

Test #52:

score: 0
Accepted
time: 205ms
memory: 134136kb

input:

10000
1099931 1099931
6274090 6274090
7986049 7986049
1905834 1905834
3783736 3783736
8290241 8290241
9948769 9948769
2102634 2102634
9270840 9270840
9559153 9559153
7370442 7370442
7622011 7622011
9065827 9065827
2082538 2082538
2129255 2129255
5739869 5739869
4366806 4366806
216363 216363
1027871 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 tokens

Test #53:

score: 0
Accepted
time: 193ms
memory: 134136kb

input:

10000
6819237 6819237
75090 75090
6920602 6920602
3495350 3495350
8449394 8449394
2162806 2162806
1007003 1007003
3345610 3345610
7529984 7529984
9859247 9859247
511803 511803
6364407 6364407
9486485 9486485
7617377 7617377
4708158 4708158
96508 96508
6729535 6729535
4634002 4634002
7833477 7833477
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 tokens

Test #54:

score: 0
Accepted
time: 206ms
memory: 134132kb

input:

10000
6512212 6512212
8182330 8182330
9755308 9755308
9596079 9596079
3263533 3263533
6768315 6768315
2882467 2882467
182126 182126
4694767 4694767
7966953 7966953
9160523 9160523
7526455 7526455
7740019 7740019
1285025 1285025
1848088 1848088
8764104 8764104
831028 831028
7052493 7052493
7927739 79...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 tokens

Test #55:

score: 0
Accepted
time: 200ms
memory: 134176kb

input:

10000
9562820 9562820
5989988 5989988
4871144 4871144
2229040 2229040
4498959 4498959
5077438 5077438
5938636 5938636
8353976 8353976
8249629 8249629
4743112 4743112
3843268 3843268
2885763 2885763
7304078 7304078
5705989 5705989
1092086 1092086
3179442 3179442
275691 275691
479744 479744
2235210 22...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10000 tokens

Test #56:

score: 0
Accepted
time: 169ms
memory: 136180kb

input:

10000
189 70
278 42
665 51
524 30
519 63
828 67
743 42
903 71
433 81
293 56
539 66
493 46
707 34
375 95
188 75
877 65
167 38
103 22
354 3
379 72
915 95
653 6
579 59
846 8
636 20
540 41
981 98
186 37
405 16
847 81
349 90
524 53
821 23
349 44
658 21
937 30
550 52
408 4
234 68
781 40
313 100
920 49
766...

output:

328841568
451020369
917236160
604811249
58394921
827934638
611411434
205676109
118869398
628744943
367790815
585028776
385698694
996609638
514024569
567941229
784158869
339887494
2611
894095927
832698346
700697729
523053082
681591377
789875744
843871663
766049776
9880717
889310860
865362701
98663198...

result:

ok 10000 tokens

Test #57:

score: 0
Accepted
time: 152ms
memory: 134176kb

input:

10000
6538 9
2755 24
6215 85
6827 13
2691 9
3265 33
2787 54
6155 87
2783 37
3938 16
2616 44
6805 66
2624 68
7711 23
6288 99
5526 44
3837 58
8692 49
6507 21
7539 47
8657 83
9137 74
4512 68
8600 68
2730 58
8442 87
8002 54
3562 85
9052 66
6052 40
9236 51
3452 95
5415 42
8608 63
3032 36
8085 90
7040 17
...

output:

148374960
778239653
854899473
381965346
374894418
66933421
710435569
220991850
115999708
876576238
848822310
867357310
60241737
963244209
346215788
768860522
426450100
750062026
95026655
35486194
696116414
263728050
504654566
728254371
471341054
785902332
930898489
135050578
277043184
925889999
4656...

result:

ok 10000 tokens

Test #58:

score: 0
Accepted
time: 152ms
memory: 136436kb

input:

10000
14395 99
95301 84
32333 39
42396 12
22875 25
33219 87
30278 45
80389 6
51825 50
99789 27
27911 21
97927 27
40342 51
86215 32
90634 75
39194 99
25556 10
83180 79
96693 25
41829 59
91807 86
88183 56
13226 44
19915 54
45993 54
89411 7
44072 13
37222 17
62279 86
54385 4
67078 97
10451 92
43388 7
5...

output:

172819058
314470212
325970227
645732684
363206962
172492188
349447440
602160644
701577596
523729756
112697262
253733945
436804205
362065897
995160469
227616110
107950968
366211605
440597223
196955397
751347009
170314181
630900236
819631349
828684916
773095653
569498790
759490296
293296731
583833441
...

result:

ok 10000 tokens

Test #59:

score: 0
Accepted
time: 135ms
memory: 134428kb

input:

10000
225270 59
728563 56
226382 11
387534 9
522054 46
149631 22
257417 45
727792 41
356248 88
813502 71
537914 68
802475 21
778909 26
230142 13
282766 81
515410 28
229092 69
427934 99
579803 98
221289 81
232507 28
873120 35
929435 20
572211 92
388265 8
630060 63
171629 49
412791 93
722499 63
167137...

output:

221893331
206859192
82978593
610220820
706751705
981835406
767226402
320687432
727392170
840418861
298941473
448423535
572321825
41225980
815295879
59787753
74837593
907986830
809160716
945496858
539744278
299648976
606939624
578154464
306923161
777321740
652689789
15551983
710486297
729041045
43066...

result:

ok 10000 tokens

Test #60:

score: 0
Accepted
time: 148ms
memory: 134200kb

input:

10000
6316591 17
5557240 49
7306397 54
2175951 20
6396915 68
8512198 66
1092790 94
5932629 8
6336186 85
5983453 20
2783556 53
4123605 38
8043593 92
1063785 3
6866967 42
5254603 86
7622346 50
5891858 6
6934360 88
1788269 11
9983340 96
3283609 63
5245102 42
3820747 73
4551528 87
7050914 25
3780111 91
...

output:

831467228
742237147
989757882
836804290
76268302
175768490
784755525
205038116
142784622
531857067
901445398
619573266
621092406
575935442
307920635
217237440
90189346
543836315
959543844
158798385
426235873
377424584
300121107
585040502
159398441
760685907
909266966
327011980
308519549
585869323
96...

result:

ok 10000 tokens