bzoj#P1583. [Usaco2009 Mar]Moon Mooing 哞哞叫
[Usaco2009 Mar]Moon Mooing 哞哞叫
题目描述
满月的时候,和狼一样,牛们也在月光下叫。他们从不嚎叫,而是哞叫。
每次哞叫都有一个时长,可能是 秒,也可能是 秒或更久,牛们真的非常能叫。当然,没有牛哞叫时长会超过或等于 秒。
牛们的哞叫可以找到规律,这并不奇怪。贝茜会选择一个整数 来作为初始时长。之后,牛们根据两条公式确定更多的时长。这两条公式是:
。
公式中 均为整数。牛们用这两条公式不断地迭代、计算,算得大量的时长。然后她们将这些时长排序,剔除重复的时长,最后取前 个整数为她们 次哞叫的时长。请你计算,第 次哞叫的时长是多少。
输入格式
-
第 行:两个整数:。
-
第 行:三个整数:。
-
第 行:三个整数:。
输出格式
- 第 行:一个整数,表示第 次哞叫的时长。
3 10
4 3 3
17 8 2
65
数据规模与约定
对于 的数据,,,,,。
题目来源
Usaco2009 Mar Gold