CCF NOI1004. 填充矩形

版权声明：代码属于原创，转载请联系作者并注明出处。 https://blog.csdn.net/weixin_43379056/article/details/84886260

1004. 填充矩形 (Standard IO)

题目描述

已知矩形的大小为n×m，现用a×a的正方形填充该矩形。输入三个正整数n,m,a（n,m,a≤10^9），计算至多能填入多少正方形？（正方形可以正好碰到矩形边界，但不能超出矩形外）

输入

一行三个用一个空格隔开的正整数n,m,a。

输出

输出能填入正方形的数量。

样例输入

3 4 1

样例输出

12

数据范围限制

1<=n,m,a≤10^9

C++代码

#include <iostream>
#include <math.h>
#include <cassert>

using namespace std;

int main()
{
    long long  n, m, a;
    long long max = (int)pow(10.0, 9);

    cin >> n >> m >> a;

    assert(n> 0 && n <= max);
    assert(m> 0 && m <= max);
    assert(a> 0 && a <= max);

    long long num = (n/a) * (m/a);

    cout << num << endl;

    return 0;
}