7-7 整数的持续性

#include <bits/stdc++.h>
using namespace std;
typedef long int ll;
const int N = 1e6 + 10;
vector<int> res;
int get(int n)
{
    int t=n,a=1;
    while(t)
    {
        a*=t%10;
        t/=10;
    }
    return a;
}
void solve()
{
    int a,b,mx=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        int cnt=0,t=i;
        while(t/10)
        {
            t=get(t);
            cnt++;
        }
        if(cnt>mx)
        {
            res.clear();
            mx=cnt;
            res.push_back(i);
        }
        else if(cnt==mx)
            res.push_back(i);
    }
    cout<<mx<<endl<<res[0];
    for(int i=1;i<res.size();i++)
        cout<<' '<<res[i];
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    while (t--)
    {
        solve();
    }
    return 0;
}