CCF NOI1004 填充矩形

问题链接：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

---

100分通过的C语言程序之一：

#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;}