Problem 148
の編集
http://odz.sakura.ne.jp/projecteuler/index.php/image/new.png?Problem+148
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 148:http://projecteuler.net/problem=148]] 「パスカルの三角形の探査」 [#yca71aa0] パスカルの三角形の最初の 7 列には 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億列 (&tex{10^{9}};列) の要素で 7 で割り切れないものの数を答えよ.
タイムスタンプを変更しない
*[[Problem 148:http://projecteuler.net/problem=148]] 「パスカルの三角形の探査」 [#yca71aa0] パスカルの三角形の最初の 7 列には 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億列 (&tex{10^{9}};列) の要素で 7 で割り切れないものの数を答えよ.
テキスト整形のルールを表示する