Задача 148
Исследуем треугольник Паскаля

Можно легко показать, что ни один из элементов в первых семи рядах треугольника Паскаля не делится на 7:

             1
           1    1
         1    2    1
       1    3    3    1
     1    4    6    4    1
   1    5   10   10    5    1
1    6   15   20   15    6    1

Однако, если мы проверим первые сто рядов, то обнаружим, что только 2361 из 5050 элементов не делятся на 7.

Найдите количество элементов, которые не делятся на 7, в первом миллиарде (10^(9)) рядов треугольника Паскаля.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net