bzoj#P1141. [POI2009]Slw
[POI2009]Slw
题目描述
定义函数 其中 为一个二进制数,返回 转成字符串以后,把所有的「1」变成「10」,「0」变成「1」。比如 。特殊地,$\text{H}("")="",\text{H}_m(s)=\text{H}(\text{H}(\text{H}(\dots \text{H}(s))))\dots)$,即自我运算 次。特别的,。
输入 个数 判断 $\text{H}_{T_1}(\texttt{0}),\text{H}_{T_2}(\texttt{0}), \dots ,\text{H}_{T_n}(\texttt{0})$ 是否是 的子串, 为任意正整数。
输入格式
第一行正整数 表示数据组数。每组数据包括:第一行 。
第二行 个非负整数 。
输出格式
行,每行一个字符串 TAK
/NIE
表示是/否。
2
2
1 2
2
2 0
TAK
NIE
数据规模与约定