挑战赛12 T4题解首发

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[1000100]={0},s[1000100]={0};
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;
}