2020-04-22 笔试

第一题

烤鱼

一人到店里吃烤鱼，厨师每 t 秒做好一条烤鱼，这个人需要 d 秒走到窗口，然后 d 秒回到自己座位，然后每吃一条烤鱼需要 x 秒。他只有在自己的座位上才能吃烤鱼，不能边走边吃。他每次可以拿任意数量的烤鱼。

0 秒时，他在自己座位上，窗口没有任何烤鱼。

输入四个数字 t，d，x，n。求他吃 1 条，2 条 … n 条烤鱼，分别最短需要多少时间。

输入两个数字，n ，m

把 n 分成相邻的 m 个数字，要求对着 m 个数字中每一个，不得同时出现下面两种情况：

求一共又多少种分法，结果对 1e9 + 7 取模

例如

5 3

可以分为

1 1 3
1 2 2
1 3 1
2 1 2 (非法)
2 2 1
3 1 1