[Squarefk]数列谜题

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 sequencea.in 输出文件 sequencea.out
数列谜题
【问题描述】
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,因为好没面子。于是他便
找到了你,而你只需要判断,该数列的最后一项是否正确。
【输入格式】
从文件sequencea.in中读入数据。
第1行有1个数为T,表示共有T个数列。
第2行到第T+1行,每行共有3个数,$N$,$A_i$、$A_N$,分别表示该数列的
长度以及数列中的两项。
【输出格式】
输出到文件sequencea.out中。
输出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$≤100
对于100%数据,1≤N、A1≤1000,T≤10
输入数据大小≤20kb