CF1A Theatre Square

2024-05-08 02:16:51

原题链接：http://codeforces.com/problemset/problem/1/A

Theatre Square

Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the size a × a.

What is the least number of flagstones needed to pave the Square? It’s allowed to cover the surface larger than the Theatre Square, but the Square has to be covered. It’s not allowed to break the flagstones. The sides of flagstones should be parallel to the sides of the Square.

Input

The input contains three positive integer numbers in the first line: n, m and a (1 ≤ n, m, a ≤ 109)(1≤n,m,a≤109)(1 ≤ n, m, a ≤ 10^9).

Output

Write the needed number of flagstones.

Examples

input

6 6 4

output

4

题解

我第一次还忘开long longlonglonglong\ long了，我怎么这么菜。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,a;
bool f1,f2;
void in(){scanf("%d%d%d",&n,&m,&a);}
void ac(){f1=n%a,f2=m%a;printf("%lld",1ll*(n/a+f1)*(m/a+f2));}
int main(){in();ac();}

CF1A Theatre Square相关推荐

蒟蒻君的刷题日记Day1：CF1A Theatre Square
文章目录题目大意解题思路代码实现题目大意有一个n×mn \times mn×m的矩阵,你需要用若干个a×aa \times aa×a的正方形填满ta. 正方形不能切割,可以超出这个矩阵,但不 ...
CF Theatre Square
Theatre Square time limit per test 2 seconds memory limit per test 64 megabytes input standard input ...
Theatre Square
time limit per test 1 second memory limit per test 256 megabytes input standard input output standar ...
【CodeForces - 1A】Theatre Square（水题，几何）（CODEFORCES，梦的开始）
题干: Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters ...
CodeForces-1A Theatre Square【水题】
A. Theatre Square time limit per test 1 second memory limit per test 256 megabytes input standard in ...
CodeForces 1A Theatre Square（水题）
A. Theatre Square time limit per test 1 second memory limit per test 256 megabytes input standard in ...
CodeForces刷题：Theatre Square、Watermelon、Chat Server‘s Outgoing Traffic、Triangle、Die Roll
记录Codeforces刷题QAQ 一.Theatre Square 题面翻译用 $ a \times a$ 的石板覆盖 $n \times m $ 的长方形广场,允许石板覆盖的区域超出广场,不允许 ...
cf 1A Theatre Square
在刷完十多道CF A,B题水题后 ,便迫不及待的开始写下我的第一篇博客,以此来纪念我ACM的开始 . 纯小白,代码有很多不足之处,希望大家指教.也希望我的解题报告可以对大家有那么一点点的帮助. 1,C ...
1A. Theatre Square
1A. Theatre Square 题目翻译题目输入输出分析代码题目翻译题目首都柏林的剧院广场是一个n×m 的矩形.在城市周年纪念之际,决定用方形的花岗岩石板铺砌广场,每个石板大 ...
E - Theatre Square
E - Theatre Square 一个城市的广场面积有 N×M平方米,过段时间,恰逢这个城市的庆典活动,主办方决定在广场上铺设一种新的地砖,这种地砖每块都是a×a平方米的. 那么问题来了,最少需要 ...

最新文章

热门文章