TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P6064
  • Problem
  • P6064a
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,512m
    Description

    定义函数 f(x) 为组成 x 的各位数字之和,如 f(2018) = 2 + 0 + 1 + 8 = 11 . 给定一个正整数 n 求所有满足条件 f(x) + x = n 的 x .

    Input Format

    共一行,一个正整数 n 。

    Output Format

    第一行一个整数 ans 表示有多少个整数 x 满足条件。 下接 ans 行,每行一个整数表示满足条件的 x 。

    Sample Input 1

    8

    Sample Output 1

    1
    4

    Sample Input 2

    818

    Sample Output 2

    2
    796
    805

    Sample Input 3

    969743458687311104

    Sample Output 3

    2
    969743458687310998
    969743458687311016

    Hint

    对于 30% 的数据满足 : n ≤ 1000 对于 100% 的数据满足 : n ≤ 10^18