Statistics

Problem Statement for "CountingSeries"

Problem Statement

You are given longs a, b, c and d. The numbers a and b define an arithmetic progression that consists of all numbers of the form a + b*x, where x is a nonnegative integer. Likewise, c and d define a geometric progression that consists of all the numbers that are equal to c * d^y, where y is a nonnegative integer. You are also given a long upperBound. Return the total number of integers between 1 and upperBound, inclusive, that belong to the arithmetic progression, the geometric progression or both.

Definition

Class:
CountingSeries
Method:
countThem
Parameters:
long, long, long, long, long
Returns:
long
Method signature:
long countThem(long a, long b, long c, long d, long upperBound)
(be sure your method is public)

Notes

  • The ^ operator in this statement denotes the exponentiation operation. For example, 3^0 = 1 and 2^4 = 2*2*2*2 = 16.

Constraints

  • a, b, c and upperBound will each be between 1 and 1000000000000 (10^12), inclusive.
  • d will be between 1 and 100000 (10^5), inclusive.

Examples

  1. 1

    1

    1

    2

    1000

    Returns: 1000

    The arithmetic progression is: 1, 2, 3, 4, ... . The geometric progression is: 1, 2, 4, 8, 16, ... . Each positive integer is contained in at least one of the progressions.

  2. 3

    3

    1

    2

    1000

    Returns: 343

    This time, the arithmetic progression is: 3, 6, 9, 12, ... . The geometric progression is still: 1, 2, 4, 8, 16, .... There are 333 multiples of 3 between 1 and 1000, inclusive, and there are 10 powers of 2, 512 being the highest. As these two progressions do not have any common elements, the total result is 343.

  3. 40

    77

    40

    100000

    40

    Returns: 1

  4. 452

    24

    4

    5

    600

    Returns: 10

    The 10 numbers are: 4, 20, 100, 452, 476, 500, 524, 548, 572 and 596.

  5. 1000000000000

    1000000000000

    1000000000000

    100000

    1000000000000

    Returns: 1

  6. 234

    24

    377

    1

    10000

    Returns: 408

  7. 371658585308

    274808924218

    611329026706

    75085

    848787675931

    Returns: 3

  8. 867388102154

    369340281620

    588218623027

    20738

    595665623712

    Returns: 1

  9. 720176314585

    488693376359

    514776939786

    38245

    382227406106

    Returns: 0

  10. 478928595791

    927825107205

    691955627786

    8732

    527228917412

    Returns: 1

  11. 639578760203

    756584032851

    768951637486

    13026

    249617460760

    Returns: 0

  12. 294660282608

    919869934522

    111958739667

    42568

    76329210161

    Returns: 0

  13. 428171448558

    486759454458

    241431311633

    95084

    484913386618

    Returns: 2

  14. 829322015914

    305771561762

    934247930302

    23495

    189410317101

    Returns: 0

  15. 496623788408

    167046026998

    672185860465

    32418

    96124753045

    Returns: 0

  16. 71662204468

    807601812789

    635911143908

    85558

    943389347742

    Returns: 3

  17. 942731255767

    584910857047

    104048818207

    73381

    712119963690

    Returns: 1

  18. 233876905874

    151430463683

    789804879302

    56137

    523032618537

    Returns: 2

  19. 460963441574

    589697270381

    796248895674

    84739

    881165733710

    Returns: 2

  20. 801992493102

    165925373974

    292778598713

    58875

    438429892615

    Returns: 1

  21. 833015985283

    448265436297

    783187882729

    79923

    951223756976

    Returns: 2

  22. 237407359835

    188972488073

    830920010831

    97989

    117025361579

    Returns: 0

  23. 765604912886

    343072271013

    64676545504

    59376

    505005951932

    Returns: 1

  24. 563903306155

    541064862087

    656495759997

    72055

    976935175915

    Returns: 2

  25. 336429740255

    800725590901

    184558208830

    96920

    189313950525

    Returns: 1

  26. 85161031713

    421587728632

    146039974864

    76620

    672420275606

    Returns: 3

  27. 1

    1

    1

    2

    1000000000000

    Returns: 1000000000000

  28. 3

    1

    3

    4

    948926270240

    Returns: 948926270238

  29. 1

    1

    1

    9

    996142450594

    Returns: 996142450594

  30. 1

    2

    2

    4

    928060483512

    Returns: 464030241776

  31. 3

    3

    3

    3

    970328929867

    Returns: 323442976622

  32. 2

    1

    1

    8

    964239644830

    Returns: 964239644830

  33. 3

    2

    1

    7

    948306929651

    Returns: 474153464826

  34. 1

    2

    2

    5

    963919138837

    Returns: 481959569436

  35. 3

    2

    1

    9

    980268424985

    Returns: 490134212493

  36. 2

    2

    2

    5

    930564458280

    Returns: 465282229140

  37. 1

    2

    2

    2

    960084849436

    Returns: 480042424757

  38. 1

    1

    3

    5

    916758881378

    Returns: 916758881378

  39. 1

    1

    3

    6

    913632832357

    Returns: 913632832357

  40. 3

    2

    3

    3

    957935528651

    Returns: 478967764325

  41. 1

    2

    3

    3

    928252524401

    Returns: 464126262201

  42. 1

    2

    3

    8

    964130534211

    Returns: 482065267118

  43. 3

    2

    3

    2

    929911384896

    Returns: 464955692485

  44. 3

    3

    1

    6

    999127555255

    Returns: 333042518419

  45. 3

    3

    2

    9

    993642632817

    Returns: 331214210940

  46. 1

    2

    3

    6

    956754020260

    Returns: 478377010144

  47. 2

    3

    3

    5

    965285486728

    Returns: 321761828926

  48. 376303384920

    736356

    1432

    173

    987814005729

    Returns: 830460

  49. 732961462973

    941601

    2681

    681

    998853609733

    Returns: 282388

  50. 224020918844

    250213

    1373

    215

    957836995544

    Returns: 2932770

  51. 699844231271

    591542

    8254

    245

    952589914538

    Returns: 427270

  52. 559688158031

    620546

    9761

    601

    930385180047

    Returns: 597376

  53. 138496014408

    788102

    9530

    159

    955369882363

    Returns: 1036512

  54. 699585500785

    600252

    2755

    742

    960150731325

    Returns: 434097

  55. 912966478293

    540931

    4694

    252

    984538225716

    Returns: 132317

  56. 370762489993

    883058

    1054

    818

    959115721111

    Returns: 666272

  57. 533215344776

    998854

    5715

    875

    933337736018

    Returns: 400585

  58. 158711978588

    662444

    944

    377

    977348100441

    Returns: 1235786

  59. 671291997116

    784622

    5230

    754

    973695776773

    Returns: 385417

  60. 672877199421

    519605

    8688

    792

    992294461378

    Returns: 614734

  61. 211970627965

    465323

    1446

    873

    933490121149

    Returns: 1550581

  62. 913829666089

    627485

    1491

    344

    939734068618

    Returns: 41287

  63. 247339894881

    744276

    3875

    889

    957529730754

    Returns: 954206

  64. 60855883069

    870173

    7120

    575

    939264155148

    Returns: 1009467

  65. 862233030209

    514179

    6216

    544

    952735638809

    Returns: 176017

  66. 862996696717

    342637

    9445

    99

    991425583612

    Returns: 374830

  67. 689210813348

    803705

    7574

    957

    998454499160

    Returns: 384776

  68. 617621421628

    900642

    4762

    7

    560244538

    Returns: 7

  69. 762680069332

    898536

    7089

    10

    708900000

    Returns: 6

  70. 144402958845

    609080

    5360

    10

    536000000

    Returns: 6

  71. 954429631397

    114649

    259

    8

    4345298944

    Returns: 9

  72. 210718650139

    209059

    9419

    10

    941900000

    Returns: 6

  73. 747547304912

    309607

    1313

    6

    2205335808

    Returns: 9

  74. 24870819017

    347339

    2929

    6

    819932544

    Returns: 8

  75. 791381396077

    10455

    4384

    6

    1227239424

    Returns: 8

  76. 98904846545

    65222

    7271

    5

    568046875

    Returns: 8

  77. 973003709061

    434931

    5616

    6

    262020096

    Returns: 7

  78. 640198515416

    287842

    9557

    4

    156581888

    Returns: 8

  79. 677344970999

    581336

    1396

    4

    1463812096

    Returns: 11

  80. 322571760636

    770602

    6206

    10

    620600000

    Returns: 6

  81. 601605433174

    568544

    6122

    7

    720247178

    Returns: 7

  82. 981037539735

    604741

    1640

    10

    1640000000

    Returns: 7

  83. 545090382832

    937893

    5863

    7

    689776087

    Returns: 7

  84. 497113296820

    504429

    9675

    7

    162607725

    Returns: 6

  85. 927862375912

    265135

    1522

    5

    2972656250

    Returns: 10

  86. 466159578425

    163729

    3346

    5

    1307031250

    Returns: 9

  87. 717793611911

    574060

    1740

    8

    3649044480

    Returns: 8

  88. 782666701792

    653287

    7626

    2

    124944385

    Returns: 15

  89. 19245862700

    775963

    7744

    3

    152425153

    Returns: 10

  90. 138373392075

    475041

    4716

    10

    471600001

    Returns: 6

  91. 784894160424

    564215

    9945

    9

    587242306

    Returns: 6

  92. 321885308513

    536202

    2412

    7

    1986385717

    Returns: 8

  93. 54621216416

    639678

    3788

    9

    2013098509

    Returns: 7

  94. 733514101918

    691128

    7885

    7

    132523196

    Returns: 6

  95. 199390837630

    692289

    7997

    3

    157404952

    Returns: 10

  96. 94290565690

    876609

    2536

    2

    664797185

    Returns: 19

  97. 719270751894

    53171

    7196

    8

    235798529

    Returns: 6

  98. 725999593735

    40917

    8474

    7

    142422517

    Returns: 5

  99. 111343227748

    476197

    2884

    7

    339299715

    Returns: 6

  100. 469139508618

    435152

    4526

    3

    267255773

    Returns: 10

  101. 390406387913

    576578

    2803

    4

    734789631

    Returns: 9

  102. 858843894325

    114797

    2595

    6

    726433919

    Returns: 7

  103. 331027318096

    721020

    9301

    3

    183071582

    Returns: 9

  104. 767270902908

    60589

    6206

    10

    620599999

    Returns: 5

  105. 463024975992

    861355

    1282

    3

    2043922085

    Returns: 13

  106. 168578159443

    804749

    8677

    5

    135578124

    Returns: 6

  107. 976539781927

    279655

    8784

    8

    287834111

    Returns: 5

  108. 3794

    75020

    9041

    4

    950208050054

    Returns: 12666078

  109. 77115

    83015

    5774

    4

    949749787615

    Returns: 11440715

  110. 67376

    49943

    9347

    5

    971727433880

    Returns: 19456741

  111. 32806

    79954

    2247

    4

    980426683142

    Returns: 12262400

  112. 73653

    15386

    3837

    3

    927016897659

    Returns: 60250690

  113. 97277

    26678

    5723

    3

    953014716425

    Returns: 35722885

  114. 77530

    62843

    6169

    5

    906552143125

    Returns: 14425678

  115. 10813

    75086

    9069

    5

    992378109371

    Returns: 13216566

  116. 64245

    63759

    8847

    4

    945998850663

    Returns: 14837117

  117. 34831

    37951

    8645

    3

    913525007501

    Returns: 24071188

  118. 78208

    59284

    5014

    5

    910607120213

    Returns: 15360094

  119. 41316

    59505

    9188

    4

    962290623277

    Returns: 16171607

  120. 29411

    2176

    4905

    5

    958736263908

    Returns: 440595709

  121. 95

    64022

    2399

    3

    971935396080

    Returns: 15181292

  122. 78441

    10944

    3936

    4

    975665777002

    Returns: 89150755

  123. 68665

    92077

    967

    4

    964677722732

    Returns: 10476874

  124. 5050

    39328

    1049

    5

    921897327739

    Returns: 23441260

  125. 88598

    18328

    8582

    4

    966775183095

    Returns: 52748547

  126. 80738

    51693

    8410

    5

    999997702308

    Returns: 19344946

  127. 44152

    16688

    1937

    2

    948585047449

    Returns: 56842372

  128. 56766

    44866

    310

    5

    946843147565

    Returns: 21103814

  129. 43145

    45043

    6446

    4

    943793229024

    Returns: 20953174

  130. 72428

    20651

    9462

    4

    912240010406

    Returns: 44174143

  131. 45628

    71610

    9390

    4

    910763595477

    Returns: 12718399

  132. 87926

    56936

    8712

    2

    963917401229

    Returns: 16929866

  133. 17753

    30721

    1385

    2

    906447638110

    Returns: 29505828

  134. 74328

    95873

    119

    4

    993076001339

    Returns: 10358261

  135. 93863

    63334

    7964

    3

    948329652840

    Returns: 14973484

  136. 30130

    28163

    9415

    5

    959578834615

    Returns: 34072334

  137. 3017

    68514

    4107

    2

    949948257352

    Returns: 13865052

  138. 75717

    33649

    6281

    1

    944490962902

    Returns: 28068915

  139. 27700

    39576

    408

    1

    965579114571

    Returns: 24398098

  140. 34585

    48798

    479

    1

    935420510508

    Returns: 19169239

  141. 99402

    30414

    6564

    1

    924737647747

    Returns: 30404998

  142. 93812

    63820

    4938

    1

    925567704873

    Returns: 14502785

  143. 24264

    9262

    9079

    1

    948488684571

    Returns: 102406465

  144. 91796

    78228

    6065

    1

    980056903676

    Returns: 12528212

  145. 76447

    12788

    7333

    1

    977696974295

    Returns: 76454248

  146. 33937

    3207

    8809

    1

    976503806215

    Returns: 304491356

  147. 87951

    91493

    6017

    3

    20899

    Returns: 2

  148. 65767

    68958

    8240

    1

    18262

    Returns: 1

  149. 73629

    69162

    3343

    3

    48110

    Returns: 3

  150. 1379

    86978

    4008

    3

    1114

    Returns: 0

  151. 96821

    15431

    9981

    3

    78957

    Returns: 2

  152. 11860

    88234

    5513

    2

    3747

    Returns: 0

  153. 85931

    89559

    2758

    2

    3291

    Returns: 1

  154. 84954

    75205

    6737

    5

    51643

    Returns: 2

  155. 84699

    92065

    7597

    2

    73244

    Returns: 4

  156. 48383

    34907

    4563

    3

    31941

    Returns: 2

  157. 17340

    40451

    7763

    1

    3462

    Returns: 0

  158. 42864

    90089

    311

    3

    10

    Returns: 0

  159. 5529

    15243

    2336

    2

    2034

    Returns: 0

  160. 64202

    81863

    6922

    2

    1692

    Returns: 0

  161. 66210

    80780

    4722

    1

    4199

    Returns: 0

  162. 46195

    27542

    4227

    5

    1488

    Returns: 0

  163. 53944

    47250

    373

    5

    4

    Returns: 0

  164. 87899

    36747

    6092

    3

    1813

    Returns: 0

  165. 20120

    33341

    5813

    5

    4188

    Returns: 0

  166. 6227

    74175

    5402

    1

    4168

    Returns: 0

  167. 48872

    46109

    1214

    2

    372

    Returns: 0

  168. 4544

    52341

    2444

    2

    1178

    Returns: 0

  169. 32866

    16394

    6813

    4

    3225

    Returns: 0

  170. 81394

    2660

    897

    4

    693

    Returns: 0

  171. 64272

    43652

    7234

    3

    3531

    Returns: 0

  172. 59845

    32166

    5779

    4

    5506

    Returns: 0

  173. 86404

    90398

    5518

    4

    3988

    Returns: 0

  174. 94232

    30831

    1473

    3

    1264

    Returns: 0

  175. 67879

    42466

    4156

    3

    1103

    Returns: 0

  176. 44851

    94780

    5875

    4

    5140

    Returns: 0

  177. 100000100000

    100000

    100000

    100000

    100000

    Returns: 1

  178. 452

    24

    4

    5

    1000000000000

    Returns: 41666666658

  179. 100

    1

    10

    2

    90

    Returns: 4

  180. 100

    1

    100

    1

    1

    Returns: 0

  181. 30

    10

    30

    1

    10

    Returns: 0

  182. 1

    1

    1

    2

    999999999999

    Returns: 999999999999

  183. 6

    4

    1

    2

    1000000000000

    Returns: 250000000039

  184. 1

    1

    1

    2

    100000000000

    Returns: 100000000000

  185. 1000

    1

    1

    100000

    990

    Returns: 1

  186. 100

    1

    100

    100

    10

    Returns: 0

  187. 1

    1

    1

    1

    1

    Returns: 1

  188. 1233123

    3121

    213

    123

    1

    Returns: 0

  189. 1

    2

    2

    3

    123

    Returns: 66

  190. 100

    10

    100

    1

    50

    Returns: 0

  191. 474747

    47

    47

    47

    47

    Returns: 1

  192. 1000

    1

    1

    1

    10

    Returns: 1

  193. 8

    2

    9

    2

    2

    Returns: 0

  194. 10

    1

    1

    1

    1

    Returns: 1

  195. 1

    1

    1

    100000

    1000000000000

    Returns: 1000000000000

  196. 100000

    1

    1

    1

    10

    Returns: 1

  197. 40

    10

    40

    1

    10

    Returns: 0

  198. 1000000

    2

    10001

    1

    10000

    Returns: 0

  199. 25

    1

    3

    1

    5

    Returns: 1

  200. 3

    2

    3

    1

    2

    Returns: 0

  201. 10

    1

    10

    2

    5

    Returns: 0

  202. 100

    1

    1

    2

    1

    Returns: 1

  203. 1000000

    1

    1

    2

    10

    Returns: 4

  204. 1

    1

    1

    1

    1000000000000

    Returns: 1000000000000

  205. 100

    2

    1

    1

    2

    Returns: 1

  206. 1

    1

    1

    1000

    1000000000000

    Returns: 1000000000000

  207. 40

    7

    2

    3

    7

    Returns: 2

  208. 100

    2

    3

    2

    6

    Returns: 2

  209. 10

    2

    15

    1

    14

    Returns: 3

  210. 1000

    1000

    1000

    1000

    999

    Returns: 0

  211. 10

    10

    105

    1

    100

    Returns: 10

  212. 100

    1

    100

    1

    20

    Returns: 0

  213. 1

    3

    5

    1

    4

    Returns: 2

  214. 100000000

    10

    1

    10

    1000

    Returns: 4

  215. 1000

    1

    1

    1

    100

    Returns: 1

  216. 200

    2

    10

    2

    100

    Returns: 4

  217. 10

    1

    10

    1

    1

    Returns: 0

  218. 2

    2

    1

    1

    999999999999

    Returns: 500000000000

  219. 99999

    24

    377

    1

    10000

    Returns: 1

  220. 1000

    1

    1

    1

    1

    Returns: 1

  221. 10000000

    1

    1

    1

    2

    Returns: 1

  222. 1000

    10

    100

    20

    10

    Returns: 0

  223. 3

    1

    1

    1

    1

    Returns: 1

  224. 100000

    1

    1

    1

    100

    Returns: 1

  225. 2

    2

    51

    1

    50

    Returns: 25

  226. 1

    1

    2

    2

    10000000000

    Returns: 10000000000

  227. 40

    2

    40

    100000

    1

    Returns: 0

  228. 100

    1

    10

    10

    2

    Returns: 0

  229. 10

    1

    1

    1

    1000

    Returns: 992

  230. 1

    1

    101

    1

    100

    Returns: 100

  231. 1

    1

    500000000000

    100000

    1000000000000

    Returns: 1000000000000

  232. 235

    2

    323

    232

    1

    Returns: 0

  233. 100000

    1

    1

    2

    1

    Returns: 1

  234. 10000000

    2

    2

    1

    1

    Returns: 0

  235. 3446

    34

    3

    4

    1

    Returns: 0

  236. 234

    24

    377

    1

    1

    Returns: 0

  237. 1

    1

    1

    1

    100000000000

    Returns: 100000000000

  238. 12

    3

    13

    4

    10

    Returns: 0

  239. 10000

    100

    300

    2

    9000

    Returns: 5

  240. 100000

    100

    1

    2

    500

    Returns: 9

  241. 10000

    1

    1

    2

    1000

    Returns: 10

  242. 10

    2

    2

    2

    1000000000000

    Returns: 499999999999

  243. 234

    24

    10001

    1

    10000

    Returns: 407

  244. 1000000000000

    2

    1

    1

    100

    Returns: 1

  245. 1000

    1

    1

    1

    5

    Returns: 1

  246. 2

    2

    2

    2

    1000000000000

    Returns: 500000000000

  247. 1233123

    3121

    213

    1

    1

    Returns: 0

  248. 1000000

    1

    100

    1

    1

    Returns: 0

  249. 10

    10

    11

    1

    1

    Returns: 0

  250. 1

    3

    3

    2

    930000000000

    Returns: 310000000039

  251. 11

    1

    11

    1

    1

    Returns: 0

  252. 5000

    2

    3

    2

    50

    Returns: 5

  253. 3000

    1

    2000

    1

    1000

    Returns: 0

  254. 11

    1

    1

    1

    1

    Returns: 1

  255. 100

    1

    100

    1

    10

    Returns: 0

  256. 1000

    1

    1000

    1

    10

    Returns: 0

  257. 3000

    4

    2

    10

    3

    Returns: 1

  258. 2

    3

    4

    2

    100000000000

    Returns: 33333333351

  259. 2

    2

    2

    2

    1

    Returns: 0

  260. 2

    1

    2

    1

    1000000000000

    Returns: 999999999999

  261. 500000000

    500000000

    10000000000

    1

    8000000000

    Returns: 16

  262. 234

    24

    377

    1

    100

    Returns: 0

  263. 123

    456

    24

    1

    100000000000

    Returns: 219298247

  264. 4

    5

    3

    2

    999999999999

    Returns: 200000000030

  265. 7

    2

    5

    6

    3

    Returns: 0

  266. 1

    2

    2

    1

    1000000000000

    Returns: 500000000001

  267. 10

    1

    10

    2

    1

    Returns: 0

  268. 10000

    1

    21

    2

    1000

    Returns: 6

  269. 1000

    2

    2

    3

    2

    Returns: 1

  270. 2

    2

    9

    1

    5

    Returns: 2

  271. 2

    3

    7

    3

    1000000000000

    Returns: 333333333357

  272. 1111111

    11

    1

    1

    2500

    Returns: 1

  273. 1000

    1

    100000

    1

    1

    Returns: 0

  274. 150

    1

    20

    1

    100

    Returns: 1

  275. 1000000

    10

    4000000

    100000

    999999999999

    Returns: 99999900000

  276. 999999999999

    1

    1

    2

    99999999999

    Returns: 37

  277. 1000

    24

    100

    1

    10

    Returns: 0

  278. 2

    3

    5

    1

    10000

    Returns: 3333

  279. 22

    4

    18

    1

    20

    Returns: 1

  280. 103

    3

    5

    1

    5

    Returns: 1

  281. 100

    1

    1

    1

    1

    Returns: 1

  282. 500

    5

    1000

    2

    499

    Returns: 0

  283. 1

    2

    4

    1

    2

    Returns: 1

  284. 10

    3

    8

    1

    8

    Returns: 1

  285. 5

    2

    3

    1

    10

    Returns: 4

  286. 5

    2

    10

    1

    9

    Returns: 3

  287. 1

    1000000000

    5

    1

    1000000000

    Returns: 2

  288. 1001

    5

    1001

    1

    1000

    Returns: 0

  289. 1000

    1

    1000

    1

    1

    Returns: 0

  290. 100

    1

    1000

    1

    10

    Returns: 0

  291. 100

    2

    2

    2

    10

    Returns: 3

  292. 4

    2

    25

    1

    20

    Returns: 9

  293. 1000

    2

    3

    3

    100

    Returns: 4

  294. 1

    2

    100000000002

    1

    100000000000

    Returns: 50000000000

  295. 10000

    1000

    20000

    1

    100

    Returns: 0

  296. 100

    1

    1

    1

    4

    Returns: 1

  297. 213

    3121

    213

    1

    1

    Returns: 0

  298. 1

    2

    12

    1

    10

    Returns: 5

  299. 1

    1

    2

    2

    1000000000000

    Returns: 1000000000000

  300. 1

    2

    6

    1

    3

    Returns: 2

  301. 1

    2

    1

    2

    1000000000000

    Returns: 500000000039

  302. 10

    2

    5

    1

    3

    Returns: 0

  303. 1000000000

    1

    1

    1

    1

    Returns: 1

  304. 10000

    200

    1000000

    100

    9999

    Returns: 0

  305. 10

    1

    100

    1

    100000000000

    Returns: 99999999991

  306. 601

    24

    4

    5

    600

    Returns: 4

  307. 1

    2

    1

    1

    1000000000000

    Returns: 500000000000

  308. 2

    2

    3

    3

    1

    Returns: 0

  309. 1

    1

    2

    1

    1000000000000

    Returns: 1000000000000

  310. 100

    1

    5

    1

    2

    Returns: 0

  311. 100

    100

    100

    100

    1

    Returns: 0

  312. 2

    1

    1

    1

    100

    Returns: 100

  313. 1

    1

    1

    1

    10

    Returns: 10

  314. 20

    10

    10

    1

    1000

    Returns: 100

  315. 1

    1

    1

    1

    10000000000

    Returns: 10000000000

  316. 1

    2

    1

    1

    100000000000

    Returns: 50000000000

  317. 1000000000

    77

    40

    100000

    40

    Returns: 1

  318. 100000

    1

    100000

    1

    1

    Returns: 0

  319. 1

    1

    3

    2

    100000000000

    Returns: 100000000000

  320. 100

    1

    12

    12

    10

    Returns: 0

  321. 544

    1

    5315354

    22221

    1000000000000

    Returns: 999999999457

  322. 4

    1

    3

    2

    1

    Returns: 0

  323. 2

    2

    2

    1

    1365434643

    Returns: 682717321

  324. 100

    1

    100

    1

    1000000000000

    Returns: 999999999901

  325. 1000000

    1000000

    1000000

    1000

    1000000000

    Returns: 1000

  326. 100

    100

    1

    1

    10

    Returns: 1

  327. 10

    1

    1

    1

    5

    Returns: 1

  328. 100

    100

    100

    100

    100000000

    Returns: 1000000

  329. 10

    5

    100

    100

    9

    Returns: 0

  330. 5000

    3

    1

    2

    1000

    Returns: 10

  331. 5

    4

    100

    2

    4

    Returns: 0

  332. 10000

    1

    1

    1000

    10000000000

    Returns: 9999990003

  333. 200

    1

    1

    1

    1

    Returns: 1

  334. 10000

    10000

    10000

    10000

    10

    Returns: 0

  335. 100500

    1

    3

    10

    1000

    Returns: 3

  336. 10

    3

    4

    4

    9

    Returns: 1

  337. 1000221

    23

    2

    323

    212

    Returns: 1

  338. 1

    1

    1

    1

    2

    Returns: 2

  339. 1

    100

    3

    1

    2

    Returns: 1

  340. 8

    2

    10

    1

    3

    Returns: 0

  341. 100

    1

    1

    2

    10

    Returns: 4

  342. 10

    10

    10

    10

    1

    Returns: 0

  343. 234

    24

    377

    1

    1000000000000

    Returns: 41666666658

  344. 1999

    1

    1

    3

    55

    Returns: 4

  345. 3

    3

    3

    1

    7

    Returns: 2

  346. 2

    2

    3

    2

    1000000000000

    Returns: 500000000001

  347. 1000000

    1

    1

    2

    1000

    Returns: 10

  348. 1000000000

    1

    3

    3

    1

    Returns: 0

  349. 999999999999

    1

    1

    2

    1

    Returns: 1

  350. 1000000

    1000000

    100000

    100000

    10

    Returns: 0

  351. 234

    24

    377

    1

    100000000000

    Returns: 4166666658

  352. 30

    1

    30

    30

    5

    Returns: 0

  353. 1

    3

    20

    1

    10

    Returns: 4

  354. 2

    2

    5

    1

    4

    Returns: 2

  355. 1000

    10

    10

    10

    10

    Returns: 1

  356. 1

    10

    100

    1

    20

    Returns: 2

  357. 10

    1

    5

    1

    10

    Returns: 2

  358. 100

    2

    100

    1

    7

    Returns: 0

  359. 100000000

    1

    1

    1

    10

    Returns: 1

  360. 100000

    2

    10000

    2

    100

    Returns: 0

  361. 9

    3

    10

    1

    1

    Returns: 0

  362. 100

    10

    8

    1

    10

    Returns: 1

  363. 2

    2

    1000001

    1

    1000

    Returns: 500

  364. 100

    1

    1

    1

    10

    Returns: 1

  365. 100

    10

    10

    1

    2

    Returns: 0

  366. 100000000000

    100000000000

    100000000000

    100000

    100000000000

    Returns: 1

  367. 3

    3

    3

    3

    2

    Returns: 0

  368. 1000000

    1

    1

    2

    1024

    Returns: 11

  369. 100

    100

    3

    1

    99

    Returns: 1

  370. 1231231

    2

    167883835

    2

    2

    Returns: 0

  371. 1

    1

    1

    1

    1000000000

    Returns: 1000000000

  372. 10000000

    1

    1

    1

    100

    Returns: 1

  373. 500

    1

    10

    10

    20

    Returns: 1

  374. 100000

    10

    50

    1000

    50

    Returns: 1

  375. 100

    10

    10

    10

    1

    Returns: 0

  376. 20

    1

    11

    1

    10

    Returns: 0

  377. 1

    2

    1

    2

    10000000000

    Returns: 5000000033

  378. 10000000

    1

    1

    1

    100000

    Returns: 1

  379. 100

    1

    999999

    1000

    1

    Returns: 0

  380. 10

    1

    8

    1

    7

    Returns: 0

  381. 1

    1

    1

    1

    4294967299

    Returns: 4294967299

  382. 1

    1

    1

    2

    10000000000

    Returns: 10000000000

  383. 500

    1

    1

    3

    10

    Returns: 3

  384. 4

    2

    5

    1

    2

    Returns: 0

  385. 100

    1

    5

    5

    1

    Returns: 0

  386. 100

    1

    10

    2

    50

    Returns: 3

  387. 2

    3

    12

    1

    1

    Returns: 0

  388. 11

    7

    1

    100000

    1000000000000

    Returns: 142857142858

  389. 1000

    1

    1000

    2

    1

    Returns: 0

  390. 10

    10

    10

    1

    2

    Returns: 0

  391. 4

    5

    10

    10

    5

    Returns: 1

  392. 50

    5

    1

    1

    5

    Returns: 1

  393. 1000000000000

    4

    1

    2

    10

    Returns: 4

  394. 10

    2

    2

    1

    100000

    Returns: 49997

  395. 20

    10

    10

    1

    100

    Returns: 10

  396. 2

    3

    8

    2

    100000000

    Returns: 33333345

  397. 1000000

    10

    4000000

    100000

    100

    Returns: 0

  398. 100

    1

    2

    2

    10

    Returns: 3

  399. 11

    11

    12

    12

    1

    Returns: 0

  400. 10

    10

    1

    2

    5

    Returns: 3

  401. 15

    5

    10

    1

    20

    Returns: 3

  402. 100

    100

    200

    1

    1000

    Returns: 10

  403. 2

    1000

    1

    1

    1

    Returns: 1

  404. 100000000

    1

    3456

    1

    1000000

    Returns: 1

  405. 23545634646

    34656757543

    32534253456

    23523

    1

    Returns: 0

  406. 10000000

    1

    1

    1

    1

    Returns: 1

  407. 1000

    10000

    10000

    10000

    11

    Returns: 0

  408. 100

    1

    100

    1

    2

    Returns: 0

  409. 1000000

    1

    1

    2

    1000000000000

    Returns: 999999000021

  410. 1

    2

    10

    1

    2

    Returns: 1

  411. 2

    1

    1

    1

    2

    Returns: 2

  412. 4

    2

    7

    1

    6

    Returns: 2

  413. 20

    10

    101

    1

    100

    Returns: 9

  414. 432424

    56

    42

    54

    23

    Returns: 0

  415. 1

    4

    1

    1

    2

    Returns: 1

  416. 1

    2

    2

    1

    1

    Returns: 1

  417. 100000

    100000

    100000

    100000

    4

    Returns: 0

  418. 1000000000000

    1

    1000000000000

    1

    1

    Returns: 0

  419. 4

    1

    1

    2

    3

    Returns: 2

  420. 234

    24

    24234

    1

    10000

    Returns: 407

  421. 372723

    2

    2

    2

    33

    Returns: 5

  422. 1

    4

    3

    1

    2

    Returns: 1

  423. 100

    1

    100

    1

    10000000000

    Returns: 9999999901

  424. 1000000000000

    10

    10

    10

    999999999999

    Returns: 11

  425. 2

    3

    1

    2

    1000000000000

    Returns: 333333333353

  426. 1000

    1000

    999

    1

    20

    Returns: 0

  427. 3

    2

    4

    5

    1

    Returns: 0

  428. 55

    55

    50

    1

    60

    Returns: 2

  429. 100000

    2

    2

    2

    2

    Returns: 1

  430. 1000

    1

    1000

    1

    100000

    Returns: 99001

  431. 123

    456

    24

    1

    100000000001

    Returns: 219298247

  432. 100

    100

    100

    100

    2

    Returns: 0

  433. 500

    5

    399

    2

    399

    Returns: 1

  434. 1000

    2

    100000

    100000

    10

    Returns: 0

  435. 3

    2

    12

    1

    10

    Returns: 4

  436. 199

    100

    10000

    1

    100

    Returns: 0

  437. 10

    2

    10

    2

    5

    Returns: 0

  438. 12345

    1

    12345

    1

    1

    Returns: 0

  439. 1000

    1000

    1000

    1000

    1

    Returns: 0

  440. 4

    2

    3

    1

    2

    Returns: 0

  441. 1

    1

    3

    1

    2

    Returns: 2

  442. 10

    1

    2

    1

    1

    Returns: 0

  443. 100000000000

    3

    4

    2

    100

    Returns: 5

  444. 100

    100

    100

    1

    12

    Returns: 0

  445. 1000

    999

    1

    25

    125

    Returns: 2

  446. 2

    1

    1

    1

    1000000000000

    Returns: 1000000000000

  447. 20

    1

    1

    2

    1000

    Returns: 986

  448. 34

    1

    2

    3

    1000000000000

    Returns: 999999999970

  449. 15

    2

    1

    2

    8

    Returns: 4

  450. 3

    1

    4

    1

    1000

    Returns: 998

  451. 239999

    565555

    3

    7

    549

    Returns: 3

  452. 1000

    3

    3

    2

    93

    Returns: 5

  453. 45

    1

    1

    2

    2

    Returns: 2

  454. 10

    5

    5

    1

    1000

    Returns: 200

  455. 10000000

    2

    1

    2

    100000000000

    Returns: 49995000025

  456. 100000

    5

    100000

    2

    1000

    Returns: 0

  457. 100000

    7

    51

    1

    50

    Returns: 0

  458. 10

    1

    10

    1

    2

    Returns: 0

  459. 1

    1

    2

    1

    5

    Returns: 5

  460. 1000000000

    1

    1000000000

    2

    2

    Returns: 0

  461. 100

    1

    2

    1

    5

    Returns: 1

  462. 1

    1

    10

    10

    1000000000000

    Returns: 1000000000000

  463. 5

    1

    5

    1

    1

    Returns: 0

  464. 8

    4

    4

    1

    10

    Returns: 2

  465. 100000

    1

    1

    1

    1

    Returns: 1

  466. 100

    2

    10

    1

    5

    Returns: 0

  467. 10

    2

    9

    1

    8

    Returns: 0

  468. 1

    3

    1000001

    1

    10

    Returns: 4

  469. 200000

    1

    10

    1

    10

    Returns: 1

  470. 100003

    2

    4

    5

    1

    Returns: 0

  471. 2

    2

    2

    1

    1

    Returns: 0

  472. 1

    10

    100

    1

    50

    Returns: 5

  473. 30

    1

    2

    2

    5

    Returns: 2

  474. 432424

    56

    42

    54

    432400

    Returns: 3

  475. 17

    1

    1

    2

    16

    Returns: 5

  476. 544

    1

    1

    1

    1

    Returns: 1

  477. 1000

    1

    10

    2

    10

    Returns: 1

  478. 10

    10

    1

    1

    9

    Returns: 1

  479. 1000

    1

    999

    1

    100000

    Returns: 99002

  480. 20

    10

    100

    100

    19

    Returns: 0

  481. 5

    3

    1

    1

    3

    Returns: 1

  482. 10000

    1

    10000

    1

    100

    Returns: 0

  483. 2

    2

    9

    1

    8

    Returns: 4

  484. 100

    100

    100

    100

    99

    Returns: 0

  485. 4

    1

    16

    20

    2

    Returns: 0

  486. 11

    20

    100

    2

    10

    Returns: 0

  487. 2

    2

    1

    2

    1000000000000

    Returns: 500000000001

  488. 41

    51

    34

    1

    5

    Returns: 0

  489. 10

    1

    9

    1

    15

    Returns: 7

  490. 100

    10

    10

    2

    1000

    Returns: 95

  491. 1

    3

    1

    3

    1000000000000

    Returns: 333333333359

  492. 100

    37

    150

    1

    10

    Returns: 0

  493. 10

    3

    1000

    1

    100

    Returns: 31

  494. 11

    5

    15

    1

    10

    Returns: 0

  495. 100000

    2

    20000

    1

    10000

    Returns: 0

  496. 10

    20

    100000

    1

    9999

    Returns: 500

  497. 6

    4

    3

    1

    2

    Returns: 0

  498. 505

    5

    1

    1

    5

    Returns: 1

  499. 10

    13

    200

    1

    100

    Returns: 7

  500. 4

    5

    1

    1

    2

    Returns: 1

  501. 11

    11

    11

    11

    10

    Returns: 0

  502. 100

    100

    200

    1

    100

    Returns: 1

  503. 100

    7

    52

    1

    50

    Returns: 0

  504. 544

    1

    544

    1

    1

    Returns: 0

  505. 1000000000000

    1

    10000

    10000

    100

    Returns: 0

  506. 14605

    3903

    154

    100000

    1000000000000

    Returns: 256213168

  507. 2

    3

    3

    1

    3

    Returns: 2

  508. 10

    10

    1000000000000

    1

    1000

    Returns: 100

  509. 200

    1

    1

    1

    100

    Returns: 1

  510. 12

    1

    10

    1

    9

    Returns: 0

  511. 10

    1

    6

    1

    5

    Returns: 0

  512. 10000

    10000

    100000

    1

    10000000

    Returns: 1000

  513. 40

    40

    999

    1

    60

    Returns: 1

  514. 5

    1

    5

    1

    7

    Returns: 3

  515. 20

    1

    2

    100

    1

    Returns: 0

  516. 4

    1

    1

    1

    4

    Returns: 2

  517. 2

    2

    3

    5

    1

    Returns: 0

  518. 900000000000

    1

    1

    2

    800000000000

    Returns: 40

  519. 150

    37

    100

    1

    10

    Returns: 0

  520. 1

    2

    2

    1

    2

    Returns: 2

  521. 100

    100

    100

    200

    1

    Returns: 0

  522. 757147

    167851000

    301413356

    9

    791550396

    Returns: 6

  523. 1

    1

    2

    3

    1000000000000

    Returns: 1000000000000

  524. 7

    1

    3

    1

    2

    Returns: 0

  525. 1000

    1

    5

    1

    2

    Returns: 0

  526. 1000

    5

    2

    1

    2

    Returns: 1

  527. 100

    3

    150

    1

    50

    Returns: 0

  528. 10

    10

    15

    1

    10

    Returns: 1

  529. 10

    10

    10

    1

    9

    Returns: 0

  530. 10

    1

    2

    2

    1

    Returns: 0

  531. 1000

    1

    1000

    1

    5

    Returns: 0

  532. 10

    10

    1

    1

    2

    Returns: 1

  533. 1

    2

    4

    1

    3

    Returns: 2

  534. 1000

    1000

    1

    1

    1000

    Returns: 2

  535. 1000000000000

    1

    1

    1

    4

    Returns: 1

  536. 100

    2

    101

    1

    5

    Returns: 0

  537. 1000000000000

    1

    100000000000

    2

    1000000000000

    Returns: 5

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: