Информатика
Информатика, 21.10.2019 12:13, Denmatyanov

Сдать решение d-цветные клетки
имя входного файла: collection. in или стандартный поток ввода
имя выходного файла: collection. out или стандартный поток вывода
ограничение времени: 1 с
ограничение памяти: 256m
цветные клетки

чемпион по межгалактическим шахматам гарик проспалов любит коллекционировать шахматные доски.

сегодня он купил себе очередную шахматную доску размера n × m, состоящую из клеток k цветов от 0 до k - 1. то есть, клетка, стоящая в i-й строке и j-м столбце имеет цвет (i + j) mod k (в данном случае mod - остаток от деления). строки и столбцы нумеруются с 0. для того, чтобы внести эту доску в коллекцию, гарик должен составить её статистику. а именно, он должен для каждого цвета от 0 до k - 1 записать, какое количество клеток покрашено в этот цвет. так как размер доски может быть большой, то он попросил вас составить статистику данной доски.

напишите программу, которая позволит ему решить эту весьма непростую .
формат входных данных

вводятся три целых числа n, m, k (1 ≤ n, m ≤ 109, 1 ≤ k ≤ 2 · 105) - размеры доски и количество цветов соответственно.
формат результата

выведите через пробел k целых чисел, где i-е число обозначает количество клеток, покрашенных в i-й цвет (i от 0 до k - 1).
примеры
входные данные

8
8
2

результат работы

32 32

входные данные

5
5
4

результат работы

7 6 6 6

примечания

первый пример соответствует стандартной шахматной доске.

второй пример на рисунке ниже.

для работы с большими целыми числами в этой следует использовать 64-битный тип данных. в языке pascal предусмотрен тип int64, а в c++ - тип long long.
на любом языке

Ответ
Всего ответов: 1

Другие вопросы по Информатике

Предмет
Информатика, 12.03.2019 16:34, Mister2211
Информационная модель снеговик, елка паскаль ❤️❤️❤️
Ответов: 1
Предмет
Информатика, 14.03.2019 18:42, unicorn337228
При вводе величин программа определяет больше ли введенное число 5 или нет выбрать тип данных для выходных данных
Ответов: 3
Предмет
Информатика, 18.03.2019 11:54, Marina1023
Какому логическому выражению соответствует схема
Ответов: 2
Предмет
Информатика, 30.03.2019 22:40, илья06092001
Для кодирования нотной записи используется 7 значков -нот. каждая нота кодируется одним и тем же минимально возможным количеством бит. чему равен информационный объем сообщения, состоящего из 180 нот?
Ответов: 1
Предмет
Информатика, 01.04.2019 11:40, KatarinaDip
Марине яблочковой не нравилось, что каждый раз учительница называет её фамилию последней. когда учительница узнала об этом, она сказала: "марина, если ты составишь новый список учеников, я буду пользоваться им". марине отсортировать список так, чтобы её фамилия оказалась первой. восстановите также и список учительницы. исходные данные: марина яблочкова катя арбузова валя стрелина роберт щукин коля белкин лена волкова дима иволгин серёжа тополев яша арбузов
Ответов: 3
Предмет
Информатика, 03.04.2019 21:03, Глобабутаканкулятор
6. сортировка кубиков ваня придумал новый алгоритм сортировки и сейчас тренируется на кубиках с цифрами, чтобы понять, как он работает. перед ним на столе лежат кубики с числами от 1 до 10 (на каждом кубике записано одно число), выложенные в таком порядке: 8 9 10 4 5 6 1 7 2 3 за одну операцию ваня берет несколько рядом стоящих кубиков как одну конструкцию, переворачивает и кладет на прежнее место. например, если бы кубики лежали в таком порядке: 1 2 3 4 5 6 7 8 9 10, а ваня взял бы кубики начиная с кубика с цифрой 4 и заканчивая кубиком с цифрой 9 и перевернул бы, то получилась бы такая последовательность: 1 2 3 9 8 7 6 5 4 10. то, что какие-то кубики после выполнения подобных операций окажутся лежащими вверх ногами, ваню не смущает. кроме того, ваня различает кубик с цифрой 6 и кубик с цифрой 9 (они разного цвета, поэтому невозможно одну цифру получить из другой при перевороте). ване понять, какое наименьшее количество таких операций потребуется, чтобы кубики стали лежать в порядке возрастания: 1 2 3 4 5 6 7 8 9 10. комментарий. если бы у него было всего 4 кубика и они лежали в таком порядке: 4 1 3 2, то наименьшее количество операций было бы равно двум: сначала переворачиваем кусок из первых двух кубиков слева, получаем 1 4 3 2, затем переворачиваем кусок из трех кубиков справа, получаем 1 2 3 4.
Ответов: 1
Знаешь правильный ответ?
Сдать решение d-цветные клетки имя входного файла: collection. in или стандартный поток ввода имя вы...

Вопросы по предметам

Категория
Английский язык, 26.05.2021 00:43
Категория
Английский язык, 26.05.2021 00:46
Категория
Алгебра, 26.05.2021 00:52
Вопросов на сайте: 19188685