NYOJ 题目399 题目399 - 整除个数

题目描述:

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,b,i;
while(scanf("%d %d",&n,&b)!=EOF)
{
int t;
t=n/b;
printf("%d\n",t);
}
}//AC 套路题,不能使用循环,数据过大,这题非常容易导致输出超时。
//可以看到t=n/b 返回的就是一个整数值,这个整数值就是包含1~n之间能整除b的个数


posted on 2017-07-27 10:19  残夜半梦  阅读(195)  评论(0)    收藏  举报

导航