观察数据范围并根据数学公式进行枚举(CF2132B)

题目传送门

蒟蒻的第一篇博客

大致思路

记x右边添加了k个0,那么就有:

$$y=10^k*x $$

$$n=x+y=x*(10^k+1) $$

又有$11≤n≤10^{18}$,于是可以枚举$10^k$,最多枚举18次
当n能被$10^k+1$整除时
答案就是 $n/(10^k+1)$,最后排序一下输出即可

Code

void solve() {
    int n;
    cin>>n;
    int power=1;
    vector<int> ans;
    while (true){
        power*=10;
        if (power+1>n) break;
        if (n%(power+1)==0) ans.pb(n/(power+1));
    }
    if (ans.empty()) {
        cout<<0<<el;
        return;
    }
    sort(all(ans));
    cout<<ans.size()<<el;
    for (auto i:ans) cout<<i<<" ";
    cout<<el;
}