Чтобы
определить, делится ли число A на число B, нужно разбить делимое А на части по P цифр в каждой, получившиеся числа сложить. Если
результат делится на В, то и
число А делится на В.
В первой слева части количество цифр может быть меньше или равно P. Если в последней части цифр меньше, чем P, то дописать в конце столько нулей, чтобы было P цифр.
например: 121212:21
121+212=333 33+30=63
63 делится на 21
значит 121212 делится на 21