また忘れ物。 http://yosshy.sansu.org/chofuku.htm ｎ種類のボールがそれぞれ無制限にたくさんあり、それらの中からｍ個を取り出す取り出し方。 ｍ人の人を、ｎ個の部屋（定員無制限）に割り振るやり方。部屋は区別するが、人は区別しない。 → m 個の○と (n…

fの不定和分が分かると、f(x) の総和を効率よく求めることができる。 http://acm.uva.es/p/v103/10302.html 降べき x^{n} を以下のように定義する x^{n} = x * (x-1) * ... * (x-n+1) 差分/和分では、x^{n} が微分/積分における x^n と似た挙動をする。 n * …