T148457 生日蛋糕加强版
题目背景
[P1731 [NOI1999]生日蛋糕](https://www.luogu.com.cn/problem/P1731)加强版。
题目描述
见原题。
输入格式
无
输出格式
无
说明/提示
对于 $\texttt{100}$ 分的数据，$N\le \texttt{100000}，M\le \texttt{15}$.
一共 $5$ 个数据点，时限 $\texttt{1S} $.