#310. #525. 「LibreOJ β Round #4」多项式
-
ID: 310
传统题
100ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
#525. 「LibreOJ β Round #4」多项式
说明
给定一个正整数kkk,你需要寻找一个系数均为000到k−1k-1k−1之间的非零多项式f(x)f(x)f(x)，满足对于任意整数xxx均有f(x)modk=0。你给出的多项式次数不能超过600006000060000,且最高次系数必须非000。
输入格式
输入一行，包含一个正整数kkk。
输出格式
若无解，则只输出一个整数−1-1−1。否则首先输出一个整数nnn表示你寻找的多项式的次数，随后n+1n+1n+1个整数按照从低位到高位的顺序输出多项式的系数。
在此之后的输出将被忽略。
样例
样例输入
3样例输出
4
0 1 2 2 1样例解释
多项式为x4+2x3+2x2+xx^4+2x^3+2x^2+xx4+2x3+2x2+x。
数据范围与提示
1≤k≤300001 \leq k \leq 300001≤k≤30000