CCF NOI1004 填充矩形

時間限制: 1000 ms  空間限制: 262144 KB

題目描述

  已知矩形的大小為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

問題分析

  這是一個簡單的計算問題，也是一個整除問題。

  需要根據資料範圍限制，選取合适的資料類型。

程式說明

  變量類型使用long。

要點詳解

• 整數之間的運算結果是整數。
• 2進制16位整數取值範圍是：-32768 32767

• 2進制32位整數取值範圍是：-2147483648

  2147483647

• 2進制64位整數取值範圍是：-9223372036854775808

  9223372036854775807

#include <stdio.h>

int main(void)
{
    long n, m, a;

    scanf("%ld%ld%ld", &n, &m, &a);

    printf("%ld\n", (n / a) * (m / a));

    return 0;
}