CodeForces 1A-Theatre Square【数学】

柔情只为你懂 2022-08-21 08:00 159阅读 0赞

A. Theatre Square

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

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).

Output

Write the needed number of flagstones.

Examples

input

6 6 4

output

4

解题思路：

题目大意就是将一个n\*m的矩形铺上a\*a面积的瓷砖，问最少需要多少个。

#include<stdio.h>
    #include<string.h>
    #include<cmath>
    #include<algorithm>
    #define LL __int64
    using namespace std;
    int main()
    {
    	LL n,m,a;
    	while(scanf("%I64d%I64d%I64d",&n,&m,&a)!=EOF)
    	{
    		LL ans;
    		ans=ceil(n*1.0/a)*ceil(m*1.0/a);
    		printf("%I64d\n",ans);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关【枚举+数学】CF1781D Many Perfect Squares

n很小时，可以考虑双指针看看有没有什么性质 [Many Perfect Squares - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][Many Perf

谁践踏了优雅/ 2024年03月22日 15:30/ 0 赞/ 63 阅读

相关 @codeforces - 1187F@ Expected Square Beauty

目录 @description@ @solution@ @accepted code@ @details@ --------------------

柔光的暖阳◎/ 2023年06月01日 13:59/ 0 赞/ 11 阅读

相关【codeforces711B】Chris and Magic Square

B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 me

心已赠人/ 2022年09月25日 14:21/ 0 赞/ 166 阅读

相关 CodeForces 1A-Theatre Square【数学】

A. Theatre Square time limit per test 1 second memory limit per test 256 megabytes

柔情只为你懂/ 2022年08月21日 08:00/ 0 赞/ 160 阅读

相关 CodeForces 597A-Divisibility【数学】

A. Divisibility time limit per test 1 second memory limit per test 256 megabytes in

﹏ヽ暗。殇╰゛Y/ 2022年08月21日 04:15/ 0 赞/ 131 阅读

相关 CodeForces 630H- Benches【组合数学】

H. Benches time limit per test 0.5 seconds memory limit per test 64 megabytes input

太过爱你忘了你带给我的痛/ 2022年08月21日 01:03/ 0 赞/ 191 阅读

相关【codeforces】数学

B - B 使用long long Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

素颜马尾好姑娘i/ 2022年07月17日 00:27/ 0 赞/ 149 阅读

相关【codeforces】数学

A - A 使用long long Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

叁歲伎倆/ 2022年07月17日 00:26/ 0 赞/ 19 阅读

相关【codeforces】Non-square Equation（数学推导）

time limit per test 1 second memory limit per test 256 megabytes input standard inp

一时失言乱红尘/ 2022年07月15日 07:57/ 0 赞/ 184 阅读

相关 Codeforces 1187F Expected Square Beauty （看题解）

[Expected Square Beauty][] 感觉是个处理平方期望的套路题。。看题解就好啦。 [https://codeforces.com/blog/entr

一时失言乱红尘/ 2021年12月17日 00:17/ 0 赞/ 154 阅读