Pythonでパスカルの三角形を生成する - 直角・正三角形の出力
パスカルの三角形（楊輝三角形）は、各行の両端が1で、内部の各要素が右上と左上の要素の和となる三角形の配列です。Pythonでこれを生成し、さまざまな形式（直角、正三角形、中央揃え）で出力する方法を紹介します。
基本アルゴリズム（2次元リスト版）
まず、n行n列の2次元リストを0で初期化します。行と列のインデックスを0から始めると、次の関係が成り立ちます。
...
6月2日 17:13 投稿
二項係数と多項式展開による係数計算
多項式 $(ax + by)^k$ を展開したとき、項 $x^n y^m$ の係数を $10007$ で割った余りとして求めよ。ただし、$n + m = k$ が常に成り立つ。
解法の概要
二項定理より、$(ax + by)^k$ の展開における $x^n y^m$ 項の係数は以下の式で表される：
$$
\binom{k}{n} \cdot a^n \cdot b^m
$$
ここで $\binom{k}{n}$ は二項係数であり、$k \leq 1000$ であるため、動的計画法（パ ...
5月31日 20:30 投稿