代码
int main()
{
int sum=0,n,m;
scanf("%d%d",&n,%m);
while(n>=m)
{
sum=sum+n/m;
n=n/m;
}
原理
当一个数除a以另一个数b是 除了a中含有几个b意外
还包含了从一到a中 有几个数可以被b整除
如 9 和3
1 2 3 4 5 6 7 8 9
9/3=3
1 2 3 4 5 6 7 8 9
则黑体全除以3
但是 我们还有9可以再除一次
所以9/3+9/3/3=4
所以可以整除 4次;
类似的变化
如
n的阶乘后面有多少个0?
6的阶乘 = 12345*6 = 720,720后面有1个0。
关于 一个正整数a 给出一个数m使其从一到a的所有数中能被m整除的个数 如果商后还能整除也要进行计算
最新推荐文章于 2023-02-14 22:19:01 发布