В декартовой системе координат расположен куб, все ребра которого параллельны осям координат.
Фёдор решил разместить на гранях куба
звездочки. Он решил, что будет размещать
звездочки в "целочисленных точках", сумма координат которых
НЕ кратна M
Помогите Фёдору подсчитать количество "звездочек", которые он должен подготовить, если известно:
- что "целочисленной тоочкой" Фёдор считает точки, у которых все три координаты натуральные числа
- звездочки распологаются строго внутри граней. На ребрах звездочек нет.
- куб задан координатами двух противоположных вершин
Входные данные
1 строка - координаты (x,y,z) одной из вершин куба
2 строка - координаты (x,y,z) противоположной (к 1 строке) вершины куба
3 строка - значение M
Все значения натуральные числа, не превосходящие 10
9
Выходные данные
Одно число - ответ на задачу
Гарантируется, что площадь поверхности куба не превосходит 10
9
Примеры
| Входние данные |
Ожидаемый результат |
Пояснение |
8 18 7
10 16 9
4 |
6 |
Сторона куба равна 2,
На гранях куба всего 6 точек:
(9,17, 7); (9,17, 9);
(9,16, 8); (9,18, 8);
(8,17, 8); (10,17, 8);
Суммы координат для этих точек (33 и 35)
не кратны 4
|
7 10 7
8 11 6
4 |
0 |
Сторона куба равна 1
Внутренних точек на гранях нет |
21 27 23
27 33 29
1 |
0 |
Все числа кратны 1 |
896756 13401 486019
904355 5802 478420
5 |
277102101 |
|