Odometer Segment Divisor Count

A fleet maintenance app watches the rolling digital odometer of a delivery van. The odometer displays a positive integer reading with no leading zero. For a chosen window width k, the app scans every contiguous block of k digits within the display, sliding one digit at a time from left to right so that consecutive blocks overlap, and reads each block as its own integer (a block such as "05" is read as the integer 5, so leading zeros inside a block are allowed and simply shrink its value). A block is called resonant if its value is strictly positive and it evenly divides the full odometer reading. Determine how many of the blocks are resonant.

Input format

Line 1: an integer num, the odometer reading. Line 2: an integer k, the window width.

Output format

A single integer: the number of resonant windows.

Constraints

• 1 <= num <= 10^9, and num has no leading zero.
• 1 <= k <= (number of decimal digits of num).

240
2

2

125
1

2