//时间限制：1s 空间限制：128MB
Mr ZHU 在一个通讯公司工作，他承担了公司的网络协议设计任务。目前他致力于通过一条电缆从一台电脑发送数据到另一台电脑。在电缆中有 种不同的电平，而每秒电平有 种变化 （ 秒这个常数，我们称之为一个脉冲）。数据打包发送时，包含了 个连续的脉冲。（即每 秒发送一个包）。
由于技术原因, 在每个包里的电平并稳定为一个常数, 而是不得不一次次改变。严格地讲,包含连续 个脉冲电平相同的数据包将不能发送。如果某种协议允许发送 个不同的包，那么能对一个包进行 二进制位的编码。Mr ZHU 想知道在 秒内最多能发送多少位信息。
例如，假设电缆允许我门发送 种不同的电平的信息（），我们用 和 表示。如果电平每秒有 次变化（），包含有 个脉冲（），在每个包内有 个连续的脉冲具有同一种电平（），这时我们不能发送这些包: . 但是可以发送这些包: 与 。当一个要发送 个不同种类的包，我们对每个包进行 位信息编码。在一秒内可以发送 个包，也就是 位信息。
