Нашел вот такую задачу:
Пусть N = (a1a2…aP)P – P-значное число без лидирующих нулей, записанное в системе счисления с основанием P. Обозначим остаток от деления числа (a1a2…ai)P на i через bi для всех i от 1 до P. Вектор (b1, b2, …, bP) будем называть остаточным кодом числа N.
Например, P = 4 и N = (3102)4. Тогда остаточный код числа N равен (0, 1, 1, 2). Существует еще 7 чисел, имеющих точно такой же остаточный код – это (1122)4, (1302)4, (1332)4, (2112)4, (2322)4, (3132)4, (3312)4.
Напишите программу, которая вычисляет количество P-значных чисел без лидирующих нулей, записанных в системе счисления с основанием P, имеющих заданный остаточный код (b1, b2, …, bP).
я уже минут 20 сижу и не могу понять, КАК(!!!!) в примере условия получается остаточный код (0, 1, 1, 2)??
100% что-то криво ибо число четное и по mod2 должно быть 0, а не 1, но и для всех остальных это верно, так что возможно код реально одинаковый, просто другой, например 0,0,0,2
UPD: несложно убедиться, что у всех этих чисел код 0,0,0,2 т.к все 2 по mod 4, кратны трем по сумме цифр, 0 mod 1 всегда.
Читайте в условии (0,0,0,2) и не парьесь, если все еще хотите решать эту задачу
я так тоже подумал, ну как бы странно... да еще и в примере такой же тест...(((
P.S. да и не сходится, например число (1332)4 mod 4 = 1