1183 -- 整除个数(1）

最新推荐文章于 2023-04-25 09:08:32 发布

原创最新推荐文章于 2023-04-25 09:08:32 发布 · 3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#akoj

akoj 专栏收录该内容

250 篇文章

订阅专栏

本文介绍了一道经典的算法题目——求1至n之间能被特定整数b整除的数的数量。通过简单的数学方法，文章提供了一个高效的解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整除个数(1）

Time Limit:1000MS Memory Limit:65536K
Total Submit:249 Accepted:120

Description

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

Input

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

Output

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

Sample Input

2 1
5 3
10 4

Sample Output

2
1
2

Source

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace AK1183 {
    class Program {
        static void Main(string[] args) {

            string sb;
            while ((sb = Console.ReadLine()) != null) {
                string[] s = sb.Split();
                long a = long.Parse(s[0]), b = long.Parse(s[1]);
                Console.WriteLine(a / b);
            }
        }
    }
}