파스칼의 삼각형 탐험
Problem 148
출제 일시 : 2020-07-31 00:33:36, ☕ 10
파스칼의 삼각형에서 첫 일곱 줄에는 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 |
그러나, 첫 100 줄까지 5050 개의 수를 검사해보면 7로 나누어 떨어지지 않는 수가 2361 개입니다.
파스칼의 삼각형에서 첫 10억(109) 줄까지 7로 나누어 떨어지지 않는 수는 몇 개입니까?