Codeforces ラウンド #262 (ディビジョン 2) 460B。 Little Dima と方程式（枚举）_html/css_WEB-ITnose

题目链接：http://codeforces.com/problemset/problem/460/B

B. Little Dima と方程式

テストごとの制限時間

1 秒

あたりのメモリ制限テスト

256 メガバイト

入力

標準入力

出力

標準出力

小さなディマは数学の授業中によく悪いことをしたので、意地悪な先生のピクルス先生が罰として彼に次の問題を与えました。方程式のすべての整数解 x (0? x?=?b·s(x)a?+?c,?

ここで、a、b、c はあらかじめ決められた定数値であり、関数 s(x) は数値 x の 10 進表現のすべての桁の合計を決定します。

教師はレッスンごとにこの問題をディマに与えます。彼は方程式のパラメータのみを変更します: a、b、c。ディマは悪い点を取るのにうんざりしており、この難しい問題を解決するのを手伝ってほしいと頼まれました。

入力

最初の行には、スペースで区切られた 3 つの整数が含まれています: a,?b,?c (1?≤?a? ≤?5; 1?≤?b?≤?10000; ?-?10000?≤?c?≤?10000).

出力

整数 n ?見つけた解決策の数。次に、n 個の整数を昇順に出力しますか?与えられた方程式の解。ゼロより大きく、厳密に 109 より小さい整数解のみを出力します。

サンプル テスト

入力

3 2 8

出力

310 2008 13726 

input

rrrえー

アウトプット

入力

1 2 -18

出力

2 2 -1

代码如下：

41 31 337 967