[基础题库] 填充矩形 满分代码

一、题目

填充矩形

题目描述:
已知矩形的大小为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

时间限制: 1000ms
空间限制: 128MB

二、代码

#include <iostream>
using namespace std;
int main()
{
	long long n,m,a,r,c;;
	cin>>n>>m>>a;
	r=n/a;c=m/a;
	if(!r&&!c)
		cout<<0;
	else
		cout<<r*c;	
}