← 返回题目列表

AtCoder · math_and_algorithm_bo

085. 两个条件

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

配点: 1000 点

問題文

1 以上 N 下面的一组整数 (a,b,c,d) 请确定是否存在满足以下两个条件的项目。

  • a + b + c + d = X
  • abcd = Y

制約

  • 1 \le N \le 300
  • 1 \le X \le 10^9
  • 1 \le Y \le 10^9
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N X Y

出力

满足条件的一组整数 如果 (a,b,c,d) 存在 Yes,否则 No 。


入力例 1

6 11 30

出力例 1

Yes

例如,(a, b, c, d) = (3, 2, 5, 1) 满足条件。


入力例 2

1 1000000000 1

出力例 2

No

满足条件的一组整数 如果 (a, b, c, d) 不存在。