プロジェクトオイラー http://projecteuler.net/index.php Q148. パスカルの三角形の最初の10億列の中で7で割り切れない項の個数 n!が含んでいる7の個数は、 [n/7] + [n/72] + ... nCkが含んでいる7の個数は、 [n/7] - [k/7] - [(n-k)/7] + [n/72] - [k/72] …

プロジェクトオイラー http://projecteuler.net/index.php Q147. 47×43の長方形の中に、それに平行あるいは45度傾いた長方形を置く。そのような長方形の数と、元の47×43の長方形が収まる平行な長方形に収まる長方形の数の和。 辺の長さをM,Nとすると、 平行…