#B. [CZOJ 一周一测 R4 B] 黑历史

    传统题 1000ms 256MiB

[CZOJ 一周一测 R4 B] 黑历史

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小H在某场比赛里爆零了。

题目描述

f(0)=1f(0)=1 , f(i)f(i) == f(i1)×a+cf(i-1) \times a+c,问 NN 是否能表示为 f(b)f(b),需要保证 a,b2a,b\ge20c10\le c\le1a,b,cZa,b,c∈Z

格式

输入

第一行一个整数 TT , 表示数据组数。 接下来 TT 行,每行一个整数 NN

输出

TT 行,如果可以输出 Yes,如果不可以输出 No 。 (区分大小写)

样例

6
1
2
3
13
15
16
No
No
No
Yes
Yes
Yes

限制

对于所有数据,保证 1T1051 \le T \le 10^{5}1N10181 \le N \le 10^{18}

对于 30%30\% 的数据,保证 T100T \le 100N106N \le 10^6

另有 20%20\% 的数据,保证 T100T \le 100N1018N \le 10^{18}

[CZR-004] CZOJ Weekly Exercise Round 4——HLS Round!!!

未参加
状态
已结束
规则
IOI
题目
7
开始于
2023-7-28 17:20
结束于
2023-7-28 22:20
持续时间
5 小时
主持人
参赛人数
59