A34180.智能计算器

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在一个繁忙的城市中,人们的生活节奏快得惊人,每个人都在追求自己的目标。为了简化生活,城市的科技公司发明了一种智能计算器,能够快速计算各种数学问题,帮助人们解决日常生活中的难题。

最近,这款计算器推出了一项新功能:用户可以输入一个正整数 mm,计算器会告诉他们有多少个正整数 nn 使得 nn 的阶乘末尾恰好有 mm 个连续的零。这项功能吸引了很多数学爱好者和学生,他们希望通过这个问题更深入地理解阶乘、零的形成和数字的特性。

输出满足满足条件的 nn 的数量以及所有满足条件的 nn

输入格式

输入一行包含一个正整数 mm

输出格式

如果存在满足条件的 nn,则第一行输出满足条件的 nn 的数量,第二行按从小到大的顺序输出所有满足条件的 nn

如果不存在满足条件的 nn,则输出一行 0 即可。

输入输出样例

  • 输入#1

    1

    输出#1

    5
    5 6 7 8 9
  • 输入#2

    5

    输出#2

    0

说明/提示

样例 1 解释

m=1m=1 时,满足条件的正整数 nn 共有 55 个,分别是 5,6,7,8,95, 6, 7, 8, 9

其中 5!=120,6!=720,7!=5040,8!=40320,9!=3628805!=120,6!=720,7!=5040,8!=40320,9!=362880

数据范围

55 个测试点满足 1m101 \le m \le 10

所有测试点满足 1m1051 \le m \le 10^5

首页