fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4. int main(){
  5. ll n,x;
  6. while(scanf("%lld%lld",&n,&x)==2){
  7. ll a=1;
  8. double sum=0;
  9. ll mn=min(x,n-x);
  10. for(int i=1;i<=mn;i++){
  11. sum+=log10(n);
  12. n--;
  13. sum-=log10(i);
  14. }
  15. ll s=sum;
  16. s++;
  17. printf("%lld\n",s);
  18. }
  19. }
  20.  
Success #stdin #stdout 0.15s 3472KB
stdin
28042 25253
11266 9555
12511 2773
28142 6726
19554 7180
11602 10618
24602 7621
28764 28656
30040 253
20929 19342
23119 16064
17236 9059
21794 18089
23165 2443
14643 2739
16633 13379
12722 11582
24155 20932
21766 5565
32208 2898
32082 18380
25485 23592
9293 5742
7250 2512
17291 2650
29255 27288
31172 4820
29268 10010
17716 2267
21867 15169
31067 13959
24474 15640
24222 19453
26603 20025
31575 6780
32767 22801
31239 31164
24686 3285
29671 26747
29627 22119
29025 28311
19164 8997
7902 6748
23927 9094
7320 2633
10792 4391
17416 185
25561 25424
28496 19729
25154 21454
22960 19299
29556 11832
17882 9652
30817 6084
19930 19243
10789 2521
11034 9890
4706 3331
20081 5299
30158 3396
26164 21309
28614 8408
23188 14880
19573 19423
11633 10238
30071 1310
28666 18617
24525 9434
31137 25103
19413 1336
22372 1904
27729 22291
24342 8524
23688 23344
26601 7836
16156 15939
32100 21388
7417 6224
17334 9782
22996 21006
27689 719
9590 8430
25115 18119
5976 1112
22892 20971
10353 10296
18960 2543
32588 20665
27268 5781
16989 13136
31457 23726
25749 24829
27627 1184
9678 8244
12209 5861
5087 420
25920 21739
13810 7737
30717 3541
26210 4631
28409 2746
8850 1304
21152 1046
27377 16032
27830 13406
29482 7370
31690 18086
6649 3939
20163 1201
12337 10055
29674 28923
17448 7358
31162 9854
11577 10594
31274 7558
8255 1138
30005 10432
17388 8916
29387 2654
31823 7017
23922 2061
10134 3492
25531 1951
16831 11438
23136 4733
22167 8131
7803 6285
30936 6372
12452 4523
29297 1524
31760 25248
4369 4343
27910 14920
3406 2381
4024 1488
16603 6478
2177 780
28648 7241
6311 5588
28061 25816
13939 12671
8462 1610
29717 29465
8095 1047
23694 7441
16074 7532
31538 6093
30567 29382
17108 6680
25533 21549
25262 17236
22822 20336
31425 3499
8606 4588
25304 15659
18265 17355
7602 2611
17893 8512
19901 2508
31756 3701
18025 4336
23140 16989
26026 16164
17433 10936
30458 18184
14404 2842
14583 13266
32592 13150
24759 10390
29900 19751
29873 6003
29450 21280
26855 24320
27858 15771
28920 12623
30448 15072
6164 3225
27979 24425
10846 4591
21394 17938
21427 11784
24555 18877
29657 27698
21374 19618
18799 10737
12156 5793
24007 6470
28118 15200
22093 17624
16501 7535
21730 17591
24250 7832
24954 337
22658 7743
23780 23751
10396 9146
4157 1806
11197 10169
9564 2205
30607 6415
25497 60
15107 2997
23151 17023
30952 22802
31364 12878
20669 5497
29906 21213
32500 18883
29920 22020
21591 18752
6865 6729
30079 27416
27151 15314
20675 20663
15416 138
6040 1086
7934 4318
14208 2804
27570 1604
15550 6502
14860 1553
30641 10340
19114 9231
17804 8739
16653 3352
25999 22102
19147 13309
5173 5090
28870 7143
23670 4075
30954 12719
15063 5793
16230 9535
23325 21732
7805 986
10989 6265
26857 26445
18957 5669
18915 16132
21480 20993
5025 544
8915 8585
31286 9393
15767 12014
30900 27179
30335 3679
10919 8963
10116 4530
27335 23705
31209 1061
26898 10541
7205 840
22430 14511
24416 5084
26325 24980
16273 1925
28261 5250
31458 9930
32053 22640
14792 13771
32069 31330
26907 19077
28681 17439
14420 6763
29406 25182
25270 12439
30196 26603
15601 11004
18586 8951
5636 2014
31339 7427
21006 13529
10014 1960
9832 4125
25041 14690
23456 3920
28824 24987
12581 2097
28350 13700
28174 10164
13036 4222
30455 22389
16625 6262
28118 9404
28606 5494
32051 8098
24695 14256
4130 2279
26519 760
23588 371
5364 2765
30901 6037
10784 1943
27527 25387
25722 14253
19049 10120
31426 1113
18188 16144
21245 15882
18865 17246
14009 427
29412 12769
21530 20651
5541 5003
11671 4572
18460 8565
17520 1807
25729 9428
18881 17311
4890 4425
32701 21067
13839 6380
9357 2287
28394 6691
31695 19743
14082 1552
21409 17585
23543 1642
16083 4260
32057 24015
19173 9147
6859 2650
28419 20377
30011 642
19997 17986
21414 3953
8152 5181
22815 13168
30416 13553
24718 15713
32053 25
19928 12916
14957 13760
23268 8055
22242 2953
31469 20311
25930 3068
14054 7196
32462 21116
29642 364
27244 17272
25720 18185
21402 5349
17364 16010
21548 15083
25091 8559
21879 3294
30995 13147
13937 3255
28920 6249
18726 5806
20491 14983
30350 521
22544 21958
31769 6046
32722 5019
21767 9240
3352 2360
32715 19880
20322 12470
8164 1226
15092 13649
19800 5853
20658 15988
18458 1109
5591 3662
22352 10897
7718 2429
19577 8521
25348 1360
19177 812
29122 27216
30939 21605
10919 2446
21424 9588
19242 579
16499 12613
4225 665
26543 16237
21254 6944
16677 15888
31885 23240
13328 1714
23377 18903
26916 2258
24196 20136
17486 15427
30740 22723
7367 7343
23741 12576
28359 19193
23918 19614
8308 4847
29958 7578
1287 564
23453 11134
23544 10928
7749 2397
23605 22641
23441 9022
15618 8547
31928 8788
24470 969
25453 2045
23372 10662
21602 20377
26796 11469
27403 25244
23558 731
31396 4834
25613 13493
3907 117
14077 3837
2901 1640
16054 4873
27612 15469
25675 24562
17726 4966
19657 6627
5783 1766
9083 2922
14495 13982
17419 1650
15461 11144
20960 20352
24790 14760
24954 18023
30588 15919
21658 959
18771 16640
31849 12242
20333 15833
25160 2663
30821 29761
29413 16324
28932 24505
14338 13947
17370 7290
31025 21964
5664 2669
29988 27373
26505 24748
32459 14845
32084 8530
30141 6969
21070 11209
30834 7641
30557 6681
16063 6701
18890 7159
6255 3863
25681 653
12201 833
19700 4861
14930 5848
28661 10051
10427 3945
27067 13220
28855 5872
23147 3565
21825 9664
17992 2928
23654 15801
22010 14991
29881 19817
31200 19652
23218 704
25144 22356
30010 11813
13202 6960
9237 4893
21904 3597
25788 6669
21966 17114
18480 16509
9724 628
12570 10384
18928 6133
32449 31527
28823 28055
5571 958
23925 11403
30249 11893
29845 9701
22413 18299
23391 10777
24794 15980
30864 7391
29773 19682
25264 19987
17621 9015
25744 2064
26357 16683
19698 13918
11313 930
15006 2936
24836 10039
32211 9394
24480 9627
14522 6813
stdout
3943
2083
2873
6719
5581
1462
6611
308
633
2439
6175
5177
4313
3388
3063
3569
1665
4120
5372
4229
9507
2927
2683
2030
3215
3129
5828
8163
2941
5849
9281
6949
5217
6460
7131
8741
228
4203
4146
7282
1454
5752
1425
6899
2075
3165
444
369
7637
4561
4373
8639
5357
6647
1297
2546
1595
1233
5031
4608
5449
7523
6568
381
1851
2338
8063
7095
6647
2111
2826
5959
6844
779
7001
499
8875
1419
5154
2939
1447
1535
6451
1246
2864
153
3244
9293
6116
3948
7616
1722
2121
1762
3669
628
4972
4112
4766
5307
3918
1605
1807
8064
8368
7198
9400
1950
1976
2564
1520
5157
8443
1460
7509
1436
8416
5230
3869
7289
3048
2833
2991
4583
5089
6325
1668
6831
3542
2599
6996
69
8371
903
1150
4821
616
7032
974
3396
1844
1787
630
1353
6402
4823
6721
2176
4969
4800
6857
3411
4766
2581
7302
1569
2122
5375
3272
4963
4317
5818
7498
4998
8916
3105
1919
9544
7312
8317
6507
7551
3644
8278
8602
9163
1851
4624
3208
4107
6402
5765
3132
2635
5574
3652
6074
8422
4830
4939
4593
6624
774
6317
96
1657
1234
1490
2241
6823
183
3267
5809
7748
9221
5197
7827
9596
7499
3648
289
3906
8074
44
341
1234
2373
3063
2656
4588
2160
8506
5747
5357
3630
4769
5112
184
7013
4720
9102
4357
4776
2523
1284
3259
924
5021
3430
1009
747
612
8301
3756
4934
4866
2228
3020
4648
2010
7820
1125
6323
5423
2305
2568
5890
8517
8426
1612
1526
7045
8339
4327
5254
7604
4784
4106
5588
1594
7451
5938
2149
2903
7372
4596
4909
2460
8525
7999
3564
7644
4781
7780
6076
7866
7304
1232
1496
828
1612
6627
2207
3265
7676
5716
2088
2775
5211
2397
829
8741
1593
766
3392
5534
2524
7340
2347
666
9243
4146
2258
6731
9119
2120
4362
2585
4036
7840
5761
1986
7351
1346
2832
4446
2321
6748
9076
7039
88
5612
1810
6517
3781
8885
4093
4227
9122
851
7769
6754
5224
2063
5715
6992
4024
9173
3288
6553
5034
5178
1143
1179
6713
6088
6443
883
9514
5886
1498
2065
5219
4793
1820
1563
6724
2086
5820
2301
1459
3055
8225
2521
6396
1127
3910
798
7698
5830
1379
8090
2220
4955
3367
4752
2751
7660
70
7127
7748
4894
2449
7356
382
7045
7059
2080
1748
6782
4669
8157
1770
3089
6995
2042
7944
3281
1414
5855
7692
227
3580
861
4278
8223
1988
4564
5454
1544
2476
962
2369
3975
1194
7264
6401
9195
1704
2883
9212
4666
3689
2002
8775
5375
778
5129
8136
1699
3854
2806
9718
8067
7077
6322
7496
6968
4738
5442
1806
1320
1319
4779
4339
8062
3002
8143
6329
4317
6506
3469
6527
5982
8289
8928
1369
3802
8735
3964
2772
4247
6400
5036
2723
1010
2521
5176
1819
1537
1109
7189
8802
8172
4639
7008
7006
7377
8278
5621
5301
3120
7523
5176
1395
3220
7275
8442
7123
4358