electicode
ГлавнаяКурсыРесурсыЗадачи
Все задачи
Khimio
Khayyam Finals 2025

Мозаика

1 сОграничение времени
256 МБОграничение памяти
Все решения

Описание задачи

Бознигарии маъруф барои намоишгоҳ мозаикаи квадратии бузургро омода мекунад. Мозаика аз плиткаҳои хурди квадратӣ иборат хоҳад буд, ки дар шабакаи 2N×2N2N \times 2N2N×2N ҷойгир шудаанд.

Барои он ки нақш ҷолибтар шавад, рассом қарор мекунад онро қабат ба қабат, аз марказ сар карда ва ба берун ҳаракат намуда, ранг кунад.

Қоидаҳои рангкунӣ

  • Дар маркази мозаика блоки плиткаҳо бо андозаи 2×22 \times 22×2 ҷойгир аст. Рассом ин марказро бо ранг рақами 111 ранг мекунад.
  • Дар атрофи он ҳалқаи навбатии плиткаҳо қабати дуюмро ташкил медиҳад, ки бо ранг рақами 222 ранг карда мешавад.
  • Қабати навбатӣ бо ранг рақами ранг мешавад ва ҳамин тавр идома меёбад.

Хочешь решить?

Войди, напиши код прямо здесь и сразу увидишь результат.

Войти

electicode© 2026. Все права защищены.

Оформление
33
3
  • Пас аз истифодаи ранги рақами KKK, рассом боз аз ранг рақами 111 оғоз мекунад ва ба ҳамин тартиб қабат ба қабат ба берун ҳаракат мекунад, то он даме ки тамоми мозаика пурра шавад.
  • Ҳамин тавр, рангҳо ҳар KKK қабат як маротиба такрор мешаванд ва спирали рангинро дар атрофи марказ ташкил медиҳанд.

    Пас аз анҷоми кори мозаика, рассом мехоҳад бидонад: Чанд плитка бо ҳар як ранг ранг карда шудааст?

    Формати Вуруд

    Сатри аввал ду адади бутуни ҷудошуда бо фосила N,K (1≤N≤109,1≤K≤105,K≤N)N, K \ (1 \leq N \leq 10^9, 1 \leq K \leq 10^5, K \leq N)N,K (1≤N≤109,1≤K≤105,K≤N) дорад.

    Формати Баромад

    Як сатр чоп кунед, ки аз KKK адади бутун иборат аст ва бо фосила ҷудо шудаанд — миқдори плиткаҳое, ки бо рангҳои 1,2,…,K1, 2, \ldots, K1,2,…,K ранг карда шудаанд.

    Системаи баҳодиҳӣ

    ЗервазифаҳоМаҳдудиятҳои иловагӣХолҳоЗервазифаҳои зарурӣ
    000Намуна000-
    111K=1K = 1K=1555-
    222K=2K = 2K=2151515-
    333N≤103N \le 10^3N≤103181818000
    444N≤106N \le 10^6N≤1062222220,30, 30,3
    555-4040400,1,2,30, 1, 2, 30,1,2,3

    Примеры

    Пример 1
    Ввод
    4 2
    Вывод
    24 40
    Объяснение
    mosaic_1.jpg
    Пример 2
    Ввод
    4 3
    Вывод
    32 12 20
    Объяснение
    mosaic_2.jpg