HMIC 2018 Problem 1
- Answer
Let be a fixed positive integer. For a nonempty string of base-ten digits , let be the number of ways to split into contiguous nonempty strings of digits such that the base-ten number represented by each string is divisible by . These strings are allowed to have leading zeroes. In terms of , what are the possible values that can take? For example, if , then as the splits 1234 and 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.
Similar problems
These problems have the most words in common with this statement.