A34180.智能计算器题解（补思路）

注意到一个数末尾 $0$ 的个数就是它 $10$ 因子的个数，将 $10$ 分解质因数，得 $10=2\times 5$，因子 $2$ 很多，不需要考虑，只需要考虑 $1,2,\dots,n$ 中因子 $5$ 的个数。
所以我们预处理一个数因子 $5$ 的个数，再求前缀和，就能得到 $1,2,\dots,n$ 中因子 $5$ 的个数。
然后二分就能求出所有满足条件的数。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[1000100],s[1000100];
signed main()
{
    int m;
    cin>>m;
    for(int i=1;i<=7;i++)
    {
        int x=pow(5,i);
    	for(int j=x;j<=1000050;j+=x)a[j]++;
    }
    for(int i=1;i<=1000050;i++)s[i]=s[i-1]+a[i];
    int l=lower_bound(s,s+1000050,m)-s;
    int r=upper_bound(s,s+1000050,m)-s;
    cout<<r-l<<endl;
    for(int i=l;i<r;i++)cout<<i<<' ';
    return 0;
}