XDOJ_1019_数学

Posted 2020-08-15

http://acm.xidian.edu.cn/problem.php?id=1019

 

末尾0由2*5构成，2足够多，看5的数量就可以了。注意25是2个5，125是3个5...

先用等比公式推出趋于极限时，n = m*4，但实际可能比这个数大一点，向上找就好了。

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

int f(int x)
{
    int now = 5,ans = 0;
    while(now <= x)
    {
        ans += x/now;
        now *= 5;
    }
    return ans;
}
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        int ans = n*4;
        while(f(ans) < n)    ans++;
        if(f(ans) == n)    printf("%d\n",ans);
        else    printf("No solution\n");
    }
    return 0;
}