A. Theatre Square（数学思维）

目录

题目链接

一些话

流程

套路

ac代码

---

题目链接

Problem - 1A - Codeforces

---

一些话

---

流程

题目求矩形区域完全被正方形覆盖的最小正方形数量，只需要求出矩形的每一边要放多少个正方形，然后相乘即可，数据范围去到1e9，运算要开long long                

---

套路

1、求一个数a内最多有多少个数b

n = a / b

2、至少要多少个b才能大于等于a

如果b能整除a，n = a / b

如果b不能整除a，n = a / b +1;

---

ac代码

#include <iostream>
using namespace std;
int main(){
    long long n,m,a;
    cin >> n >> m >> a;
    long long nn = 0,mm = 0;
    if(n % a != 0) nn++;
    if(m % a != 0) mm++;
    long long res = (n / a + nn) * (m/a + mm);//虽然res开了long long, 但long long 不会传到右式，右式中的元素也要开long long 才行，快速幂中也有体现这点
    int t;
    cout << res << endl;
    return 0;
}

---