|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1851. Pascal triangle
|
| View Problem Statistics | Submit | Problem added debug |
|
Наверное, вы знакомы с треугольником Паскаля. Напомним, что треугольник Паскаля – бесконечная таблица биномиальных коэффициентов, имеющая треугольную форму. В этом треугольнике на вершине и по бокам стоят единицы. Каждое другое число равно сумме двух расположенных над ним чисел.  Математик Иван предложил программисту Тимофею взять треугольник Паскаля с количеством строк N и заменить в нём все числа на их остатки от деления на 3. Теперь Иван и Тимофей хотят посчитать количество ненулевых элементов в получившемся треугольнике. Помогите им это сделать. Входные данные В единственной строке ввода дано натуральное число 1 ≤ N ≤ 109. Выходные данные В ответе напечатайте одно целое число – количество ненулевых элементов. Примеры Входные данные 2 Выходные данные 3 Входные данные 4 Выходные данные 8 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XXI Interuni Olympiad - 2018 / |
| 1850. E - Video Processing | 1851. | 1852. G - Shortest path | 1853. H - Binary tree | 1854. I - Weights |
| time generating 0.079 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |