第二種スターリング数
問題文 https://www.codechef.com/problems/IMGOD 問題概要 整数N (1 分割する対象が区別できるものでの N の分割数 S(N, i) mod 163577857 (1 解法 これは第二種スターリング数というものらしい.S(n, k) = (1 / k!) * Σ(-1)^(k - m) * kCm * m^n = Σ ( (-1)…
問題文 https://www.codechef.com/problems/IMGOD 問題概要 整数N (1 分割する対象が区別できるものでの N の分割数 S(N, i) mod 163577857 (1 解法 これは第二種スターリング数というものらしい.S(n, k) = (1 / k!) * Σ(-1)^(k - m) * kCm * m^n = Σ ( (-1)…