Codeforces 960G. Bandit Blues 分治NTT+第一类斯特林数+DP