← 返回题目列表

Codeforces · 1929/C

C. 萨沙和赌场

中文机器翻译题面 查看原题

Sasha决定送给女友最好的手提包,但不幸的是对于Sasha来说,它非常昂贵。因此,萨沙想要赢得它。在网上看了赚钱秘诀后,他决定去赌场。

Sasha 知道赌场按照以下规则运营。如果 Sasha 下注 $$$y$$$ 硬币(其中 $$$y$$$ 是正整数),那么如果获胜,他将收到 $$$y \cdot k$$$ 硬币(即,他的硬币数量将增加 $$$y \cdot (k - 1)$$$)。如果输了,他将输掉全部下注金额(即他的硬币数量将减少$$$y$$$)。

请注意,下注金额必须始终为正整数($$$> 0$$$)并且不能超过 Sasha 当前的硬币数量。

Sasha 也知道赌场有促销活动:他不能连续输掉超过 $$$x$$$ 次。

最初,Sasha 有 $$$a$$$ 硬币。他想知道是否可以下注以保证赢得任意数量的硬币。换句话说,对于任何整数 $$$n$$$,Sasha 是否可以下注,以便对于任何不违反上述规则的结果,在某个时刻他将至少拥有 $$$n$$$ 硬币。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的单行包含三个整数 $$$k、x$$$ 和 $$$a$$$ ($$$2 \leq k \leq 30$$$, $$$1 \leq x \leq 100$$$, $$$1 \leq a \leq 10^9$$$) — 获胜时增加赌注的次数,最大投注次数连续亏损,以及萨沙初始的金币数量。

输出

对于每个测试用例,如果 Sasha 可以实现,则输出“YES”(不带引号),否则输出“NO”(不带引号)。

在任何情况下都可以输出“YES”和“NO”(例如,字符串“yEs”、“yes”和“Yes”将被识别为肯定答案)。

示例

输入 #1

9
2 1 7
2 1 1
2 3 15
3 3 6
4 4 5
5 4 7
4 88 1000000000
25 69 231
13 97 18806

输出 #1

YES
NO
YES
NO
NO
YES
NO
NO
NO

注意

在第一个测试用例中,Sasha 可以按如下方式进行:

- 如果 Sasha 第一次下注或者他赢了之前的下注,那么他会下 $$$1$$$ 硬币。
- 如果 Sasha 输掉了之前的赌注,那么他会投入 $$$2$$$ 硬币。

请注意,萨莎不能连续输掉一次以上。

可以证明,通过这个策略,萨沙可以获得尽可能多的金币。

在第二个测试用例中,Sasha 第一次只能放置 $$$1$$$ 硬币。但如果输了,他将无法再下注,因此他无法保证拥有足够多的硬币。