Theres a problem from the The ICPC 2018 — Vietnam Central Provincial Contest that supposedly involves some combinatorics (The problem is here)

I originally planned to count the ways to break N/K into sum of at most M numbers, and then count the number of permutations of the children for each ways, and then use binpow to calculate total_ways % 1e9+7 (probably the first thing you would think of when you see the problem). But the limit was so high that i will have to choose between ridiculously long running time or using bignum (which can cause either TLE or MLE, whatever comes first.)

So it would be better if i could have an O(1) or an O(log N/K) solution for this problem.

Thanks.

Edit: the editorial is 4 pages long and it is in Vietnamese, and i don't understand it either

What's with the downvotes...

Here you go friend :) an upvote for you! feel better, life isn't about the arrows.

i just don't know why people don't like me asking questions, otherwise its fine :)

Lol. Don't you know that CF people like receiving more than they give?

Just do combinatorics with big integer class, it only adds a linear factor.

I'll try that. Thank you

Auto comment: topic has been updated by ilbppbli (previous revision, new revision, compare).