#3095. [科大国创杯小学组 2025]饼干

[科大国创杯小学组 2025]饼干

题目描述

小可可有一个 1×n1 \times n 的长方形盘子,现在他想在里面放一些 1×m1 \times m 的饼干,饼干不能重叠,他想知道他最多能放多少块饼干?

输入格式

一行两个整数 n,mn, m,如题面定义。

输出格式

一行一个整数,表示最多能放的饼干的数量。

输入输出样例 #1

输入 #1

19 6

输出 #1

3

说明/提示

约定和数据范围

  • 数据点 1∼31 \sim 3,1≤n≤1091 \leq n \leq 10^9,m=1m = 1。
  • 数据点 4∼54 \sim 5,1≤n,m≤1091 \leq n, m \leq 10^9,n=mn = m。
  • 数据点 6∼106 \sim 10,1≤n,m≤1091 \leq n, m \leq 10^9。