#include "bits/stdc++.h" using namespace std; int main() { int D; cin >> D; vector b(D + 1);//xは気にしなくてよい。ただの位置情報だから。あまり情報をbとおく for (int i = 0; i < D + 1; i++) { cin >> b[i]; //入力 } for (int i = D; i >= 3; i--)//逆順にあつかう。x^3なので,桁以下の数字を扱わない { b[i - 2] += b[i];//これで、マイナス2桁目をプラスする。 b[i] = 0;//割り算で消えるところは0で表現してやる。あまりはどうせ0なんだから。 } int ans = 0; if (b[2]){//3桁目があれば多項式の次数なのでそいつを出してやる ans = 2; } else if (b[1]){ ans = 1; } cout << ans << endl; for (int i = 0; i <= ans; i++) { cout << b[i] << " ";//最後は出力。 } }