Rosetta Problems

何通りの分割方法がある?

https://atcoder.jp/contests/s8pc-2/tasks/s8pc_2_c