10061 - How many zero's and how many digits ?



#include <stdio.h>
#include <math.h>
#define PI 3.14159265
#define E 2.718281828459 
int numofdigit(int n, int b)
{
    double t;
    int i;
    t = 0.0;
    for(i = 2; i <= n; i++){
        t += log10(i)/log10(b);
    }
    t += 1E-10;
    printf("%lf\n", t);
    return (int)t+1;
}
int numofzero(int n, int b, int prime[])
{
    int i, j, t, m, k, min, a[200], p[200], d[200];
    t = b;
    for(i = 0; i < 200; i++){
        a[i] = 0;
        d[i] = 0;
    }
    for(i = 0; i < 200 && t > 1; i++){
        while(t % prime[i] == 0){
            a[i]++;
            t /= prime[i];
        }
    }
    k = 0;
    m = 0;
    for(j = 0; j < i; j++){
        if(a[j] != 0){
            p[k++] = prime[j];
            a[m++] = a[j];
        }
    }
    for(i = 2; i <= n; i++){
        t = i;
        for(j = 0; j < m && t > 1; j++){
            while(t % p[j] == 0){
                d[j]++;
                t /= p[j];
            }
        }
    }
    min = d[0]/a[0];
    for(i = 1; i < m; i++){
        t = d[i]/a[i];
        if(min > t)
            min = t;
    }
    return min;
}
int main()
{
    int i, j;
    int n, b;
    int prime[1000];
    for(i = 0; i < 1000; i++)
        prime[i] = 0;
    for(i = 2; i*i < 1000; i++){
        if(prime[i] == 0){
            for(j = i*i; j < 1000; j+= i)
                prime[j] = 1;
        }
    }
    j = 0;
    for(i = 2; i < 1000; i++){
        if(prime[i] == 0)
            prime[j++] = i;
    }
    while(scanf("%d %d", &n, &b) != EOF){
        printf("%d %d\n", numofzero(n, b, prime), numofdigit(n, b));
    }
    return 0;
} 
            


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值