olymmath

HMIC 2018 Problem 1

  • Answer

Let m>1m>1 be a fixed positive integer. For a nonempty string of base-ten digits SS, let c(S)c(S) be the number of ways to split SS into contiguous nonempty strings of digits such that the base-ten number represented by each string is divisible by mm. These strings are allowed to have leading zeroes. In terms of mm, what are the possible values that c(S)c(S) can take? For example, if m=2m=2, then c(1234)=2c(1234)=2 as the splits 1234 and 12∣3412 \mid 34 are valid, while the other six splits are invalid.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

0 \text{ and } 2^{n} \text{ for all nonnegative integer } n

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmic/2018/p1 · Tag NFZ3HN71B7 · Edit this page on GitHub · Keys: j next, k previous