#P2978. [Poi2002]协议
[Poi2002]协议
题目描述
Mr ZHU 在一个通讯公司工作,他承担了公司的网络协议设计任务。目前他致力于通过一条电缆从一台电脑发送数据到另一台电脑。在电缆中有 种不同的电平,每秒有 个脉冲。每个脉冲持续 秒,期间电平保持不变。数据打包发送时,包含了 个连续的脉冲。(即每 秒发送一个包)。
由于技术原因, 在同一个包内,任意连续 个脉冲的电平不能全部相同。这个限制不跨越包的边界。如果某种协议允许发送 个不同的包,那么能对一个包进行 二进制位的编码。Mr ZHU 想知道在 秒内最多能发送多少位信息。
例如,假设电缆允许我门发送 种不同的电平的信息(),我们用 和 表示。如果电平每秒有 次变化(),包含有 个脉冲(),在每个包内有 个连续的脉冲具有同一种电平(),这时我们不能发送这些包: . 但是可以发送这些包: $0010, 0011, 0100, 0110, 0101, 1101, 1100, 1011, 1001$ 与 。当一个要发送 个不同种类的包,我们对每个包进行 位信息编码。在一秒内可以发送 个包,也就是 位信息。
输入格式
有四个整数:电平种类 ,脉冲的频率 ,数据包的大小 ,在一个包中连续脉冲的数目 ,也就是说在这个范围内必须改变电平。
输出格式
输出每秒最多能传送的比特数,并向下取整。若有 种合法的数据包,输出 。
样例输入
2 20 4 3
样例输出
16
数据规模与约定
对于 的数据,,,,, 为不超过 的正整数。