整数个数

1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。

 

输入

输入包含多组数据
每组数据占一行，每行给出两个正整数n、b。

输出

输出每组数据相应的结果。

样例输入

2 1
5 3
10 4

样例输出

2
1
2

#include<stdio.h>
int main()
{
     int n,i,m;
    while(scanf("%d %d",&m,&n)!=EOF)
    {    
          i=m/n;
          printf("%d\n",i);
    }
    return 0;
}

很简单的一个题，但是AC率并不高，因为用循环的话会超时。仔细看题，多思多想，才是关键。

转载于:https://www.cnblogs.com/dreamgoing/p/3575095.html