Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

yahooo's blog

By yahooo, 13 years ago, In Russian

Нашел вот такую задачу:

Пусть N = (a1a2aP)PP-значное число без лидирующих нулей, записанное в системе счисления с основанием P. Обозначим остаток от деления числа (a1a2ai)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)??  

  • Vote: I like it
  • -8
  • Vote: I do not like it