#ACSPX2025A. 饼干

饼干

题目描述

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

输入格式

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

输出格式

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

输入输出样例 1

19 6
3

约定和数据范围

数据点 131 ∼ 31n1091 ≤ n ≤ 10^9 , m=1m = 1

数据点 454 ∼ 51n,m1091 ≤ n, m ≤ 10^9 , n=mn = m

数据点 6106 ∼ 101n,m1091 ≤ n, m ≤ 10^9

ex_cookie1.in  ex_cookie1.ans

ex_cookie2.in  ex_cookie2.ans

ex_cookie3.in  ex_cookie3.ans