Блог пользователя Azret

Автор Azret, история, 8 лет назад, По-английски

Qualification round just ended. How to solve A, C, D?

UPD Problems — https://www.dropbox.com/s/ywyczn0m0n5q7ts/problems-e-000815.pdf?dl=0

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

»
8 лет назад, # |
Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

A. dp[i][d2][d3][d5][d7] --> длина, степень двойки, тройки, пятерки и семерки в произведении.
Ответ — сумма по dp[n][d2][d3][d5][d7] ^ 2.