こどふぉブログ https://codeforces.com/blog/entry/47764 の最後で紹介されているテクニックです．第一種スターリング数 を全ての に対して で計算できます． 解説 以下， とおきます． とすると，任意の非負整数 に対して が成り立つのでダブリング的に を…