已知q和n均为给定的大于1的自然数．设集合M＝{0，1，2，…，q－1}，
集合A＝{x|x＝x1＋x2q＋…＋xnqn－1，xi∈M，i＝1，2，…，n}．
(1)当q＝2，n＝3时，用列举法表示集合A.
(2)设s，t∈A，s＝a1＋a2q＋…＋anqn－1，t＝b1＋b2q＋…＋bnqn－1，其中ai，bi∈M，i＝1，2，…，n.证明：若an<bn，则s<t.
，数列
中的项均为不大于
的正整数.
表示
中
的个数
.定义变换
，
变成数列
其中
.
，对数列
，写出
的值；
，存在
，使得
.求证： 
的充分必要条件为
，对于数列
，令
，求证：
若A＝{1,2}，B＝{x|(x2＋ax)·(x2＋ax＋2)＝0}，且A*B＝1，设实数a的所有可能取值组成的集合是S，则C(S)等于( )