3976: 「LibreOJ β Round #4」多项式
内存限制：256 MB
时间限制：0.100 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定一个正整数 $k$，你需要寻找一个系数均为 $0$ 到 $k-1$ 之间的非零多项式 $f(x)$，满足对于任意整数 $x$ 均有 $f(x) \bmod k=0$。你给出的多项式次数不能超过 $60000$，且最高次系数必须非 $0$。
输入
输入一行，包含一个正整数 $k$。
输出
若无解，则只输出一个整数 $-1$。否则首先输出一个整数 $n$ 表示你寻找的多项式的次数，随后 $n+1$ 个整数按照从低位到高位的顺序输出多项式的系数。
在此之后的输出将被忽略。
样例输入 复制
3样例输出 复制
4
0 1 2 2 1提示
数据范围：$1 \leq k \leq 30000$