/**/
/*
计算:1~N 中指定因子 i 的数量的方法
*/
#include < stdio.h >
int main( void )
... {
int N,i,total =0 ;
scanf("%d %d",&N,&i) ;
for(; n ; )
...{
n /= i ;
total += n ;
}
printf("%d ",total) ;
return 0 ;
}
应用:
PS:当i = 5 时,就可以用来求:N ! 的末尾连续0的个数了,因为N!的末尾的0的个数就是: 1 ~ N 的因子个数.
计算:1~N 中指定因子 i 的数量的方法
*/
#include < stdio.h >
int main( void )
... {
int N,i,total =0 ;
scanf("%d %d",&N,&i) ;
for(; n ; )
...{
n /= i ;
total += n ;
}
printf("%d ",total) ;
return 0 ;
}
应用:
PS:当i = 5 时,就可以用来求:N ! 的末尾连续0的个数了,因为N!的末尾的0的个数就是: 1 ~ N 的因子个数.