Информатика
Информатика, 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 00:00, raminatohtahun
Написать програму в паскале. 1. даны стороны треугольника а, в,с. определить является ли это треугольником.
Ответов: 3
Предмет
Информатика, 13.03.2019 11:51, JlU40K
Определите значения переменных s и i после выполнения фрагмента программы​
Ответов: 1
Предмет
Информатика, 14.03.2019 12:43, MaryKat04
1. найти площадь закрашенной фигуры, если известны стороны треугольника и стороны прямоугольника.2. найти площадь прямоугольного треугольника, если известны его катет и гипотенуза.​
Ответов: 1
Предмет
Информатика, 15.03.2019 11:05, катя4003
Построит таблицы истинности
Ответов: 3
Предмет
Информатика, 15.03.2019 15:20, yanaqwe
Реферат учащегося по информатике имеет объём 20 кбайт. каждая страница реферата содержит 32 строки по 64 символа в строке, мощность алфавита - 256. сколько страниц в реферате?
Ответов: 2
Предмет
Информатика, 17.03.2019 23:25, vilortnt
Решить в паскале с использованием цикла с ! составить программу запроса пароля пока не будет введён пароль верно. в программе предусмотреть счётчик неправильных вводов пароля.
Ответов: 2
Знаешь правильный ответ?
Сдать решение d-цветные клетки имя входного файла: collection. in или стандартный поток ввода имя вы...

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

Категория
Математика, 20.07.2019 04:30
Вопросов на сайте: 13759362