3618 - A

黑黑的家里新装修了，需要铺地砖，他家的房子是正正好好的 n * m 的矩形，所以铺起来就方便多了，不过家里把买地砖的任务交给了他，他需要用最少的钱买到刚好合适的地砖数量。每块地砖都是边长为a的正方形，铺地砖的时候裁掉的部分不能再作为铺地砖的原料。

Input

每行三个整数 n, m, a(1 <= n，m, a <= 1e9)。

Output

每行一个整数，最少需要的地砖的块数。

Examples

Input

6 6 4

Output

Solution C

#include<stdio.h>
int main()
{
    long int n,m,a,s;
    while(~scanf("%ld%ld%ld",&n,&m,&a))
    {
        s=((m+a-1)/a)*((n+a-1)/a);
        printf("%ld\n",s);
    }
   return 0;
}

Solution C++

#include<cstdio>
#include<iostream>
#include<cmath>

using namespace std;

int main()
{
//    freopen("in.txt", "r", stdin);
//    freopen("out.txt", "w", stdout);
    long long n, m, a;
    while(cin >> n >> m >> a)
    {
        long long tn = (n % a == 0 ? n / a : n / a + 1);
        long long tm = (m % a == 0 ? m / a : m / a + 1);
        cout << tn * tm << endl;
    }
    return 0;
}

Time Limit	1 second
Memory Limit	128 MB

Discuss Stats

上一题下一题