3110: 数列谜题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：8
题目描述
ZYN 是个非常可爱的 OIer,他正享受着暑假美好的生活。这一天,他百般聊赖地找来了同 样为 OIer 的好朋友 LHC,开始研究数学课程。其中有一讲专题,内容就是有关数列的。上面列 有最基本的等差、等比数列,以及求和、求通项等等。可是 LHC 反应比较慢,ZYN 便趁机欺负 他,随手写了几个数列,让 LHC 去判断分别属于哪种数列。 渐渐的,LHC 找到了诀窍,很快就能答出 ZYN 的问题。ZYN 也不满足于写简单的等差、等 比数列,便自己发明了一个数列,该数列的递推式如下: A i+1 =(A i +F i )*F i 其中 i≥1,F i 为第 i 个质数,数列共有 N 项。
就在 ZYN 乐呵呵地欣赏自己的 “ 大作 ” 时,LHC 突然喊了一句 “ 你这个数列写错了 ” 。ZYN: “ 怎么可能,哪里写错了,唔。。。我来看看 ” 。ZYN 找了半天,也没有找到错误所在,可他也 不想直接去问 LHC,因为好没面子。于是他便找到了你,而你只需要判断,该数列的最后一项 是否正确。
输入
第一行有 1 个数为 T ,表示共有 T 个数列。 第二行到第 T+1 行,每行共有 3 个数,N,A 1 、A N ,分别表示该数列的长度以及数列中的两 项。
输出
输出 T 行,如果该数列的最后一项正确,则输出 “ YES” ,否则输出 “ NO”。
样例输入 复制
2
3 3 39
4 4 24样例输出 复制
YES
NO提示
【输入输出样例说明】
对于 T=1: A 1 =3 A 2 =(3+2)*2=10 A 3 =(10+3)*3=39
【数据规模与约定】
对于 40%数据,1≤N、A 1 ≤10。 对于 80%数据,1≤N、A 1 ≤10 2 。 对于 100%数据,1≤N、A 1 ≤10 3 ,T≤10, 输入数据大小 ≤ 20KB。