Skip to content

11406: 【原1406】乐乐与石子

题目

题目描述

author: abcdabcd987 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1406

Description

乐乐最近听说了一种取石子游戏,和平时的取石子游戏不同的是,在每局游戏中,令 A = A1 * A2 * ... * An, B = B1 * B2 * ... *Bm ,则这局游戏中,有两堆石子,编号为1的石子堆和编号为2的石子堆中石子的数量分别为 AB

乐乐自从听说了这种取石子游戏后便沉迷其中,然而乐乐似乎并没有掌握游戏的诀窍,尽管尝试了各种不同的策略,每次都输。现在,乐乐提出了一种新的猜想:

令数列 F[0] = 0, F[1] = 1, F[n] = F[n-1] + F[n-2],记在一局游戏中,编号为1的石子堆和编号为2的石子堆中石子的数量分别为 AB。乐乐认为,如果 F[A] 能够整除 F[B] ,那么乐乐能赢否则不能(注意两堆石子不能交换,否则会坏了风水)。

因为乐乐除了要玩石子以外还要做一些奇怪的事情,所以请你帮助乐乐确定一下,在每局游戏中,根据乐乐的猜想,乐乐能否赢得游戏。

Input Format

第1行:一个整数 Q 表示接下来有 Q 场游戏。每场游戏的信息由两行输入给定。

每场游戏的第1行:整数 n, A1, A2, ..., An

每场游戏的第2行:整数 m, B1, B2, ..., Bm

Output Format

对于每场游戏,如果乐乐能赢,则输出 Yes 否则输出 No

Sample Input

3
1 7
1 3
1 8
1 4
1 5
1 5

Sample Output

No
Yes
Yes

Limits

  • 有 30% 数据: Q <= 1000000, A, B <= 90
  • 另有 30% 数据:Q <= 100000, A, B <= 2^31-1
  • 另有 30% 数据: Q <= 10000, Ai, Bi <= 10^5, n, m <= 100
  • 如果你不满足于 90 分的话,最后 10% 数据: Q <= 1000, Ai, Bi <= 2^31-1, n, m <= 500

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!