#3869. 2025-科大国创小学-饼干-T1

2025-科大国创小学-饼干-T1

题目描述

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

19 6

输出 #1

3

说明/提示

约定和数据范围

  • 数据点 131 \sim 31n1091 \leq n \leq 10^9m=1m = 1
  • 数据点 454 \sim 51n,m1091 \leq n, m \leq 10^9n=mn = m
  • 数据点 6106 \sim 101n,m1091 \leq n, m \leq 10^9