logo AlgoBeat OnlineJudge
登录 注册

#101583. [BZOJ 1583] [Usaco2009 Mar]Moon Mooing 哞哞叫

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

满月的时候,和狼一样,牛们也在月光下叫。他们从不嚎叫,而是哞叫。

每次哞叫都有一个时长,可能是 秒,也可能是 秒或更久,牛们真的非常能叫。当然,没有牛哞叫时长会超过或等于 秒。

牛们的哞叫可以找到规律,这并不奇怪。贝茜会选择一个整数 来作为初始时长。之后,牛们根据两条公式确定更多的时长。这两条公式是:

公式中 均为整数。牛们用这两条公式不断地迭代、计算,算得大量的时长。然后她们将这些时长排序,剔除重复的时长,最后取前 个整数为她们 次哞叫的时长。请你计算,第 次哞叫的时长是多少。

输入格式

  • 行:两个整数:

  • 行:三个整数:

  • 行:三个整数:

输出格式

  • 行:一个整数,表示第 次哞叫的时长。

样例

样例输入 #1

3 10 
4 3 3 
17 8 2 

样例输出 #1

65 

数据范围与提示

对于 的数据,

Usaco2009 Mar Gold