hi.铺地毯

[语言月赛202301] 铺地毯

题目背景

为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域铺上一些正方形地毯。

题目描述

这片矩形区域长 $a$ 米，宽 $b$ 米。地毯为边长为 $c$ 米的正方形。

他想要知道，在地毯不进行裁切且两两不重叠的前提下，能否使用若干张这种地毯铺满整个矩形，如果可以铺满，那么铺满整个矩形需要多少张地毯。

输入格式

输入共一行，为三个正整数 $a,b,c$，分别表示矩形区域的长、宽和地毯的边长。

输出格式

输出共一行。

如果无法使用若干张这种地毯铺满整个矩形，输出一行一个 -1。

如果可以使用若干张这种地毯铺满整个矩形，输出一行一个正整数，代表铺满整个矩形需要的地毯的数量。

样例 #1

样例输入 #1

20 15 5

样例输出 #1

12

样例 #2

样例输入 #2

39 17 24

样例输出 #2

-1

提示说明

样例 1 解释

将地毯按如下方式放置 $12$ 张即可铺满整个矩形。

样例 2 解释

容易发现，不存在任何一种方式可以使用若干张此类地毯铺满整个矩形。

数据规模与约定

对于所有测试点：$1\le a,b\le 10^{18}$，$1\le c\le 10^{18}$。保证如果存在答案，最终答案不超过 $10^{18}$。

测试点	$a,b$	$c$	特殊性质
$1,2$	$\le 10^3$	$\le 10^3$	无
$3,4$	$\le 10^{18}$	$=1$	无
$5$	$\le 10^{18}$	$\le 10^{18}$	保证 $a,b<c$
$6\sim 10$	$\le 10^{18}$	$\le 10^{18}$	无

代码内容

//#include <iostream>
//#include <algorithm>
//#include <string>
//#include <cmath>
//#include <ctime>
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    ll a,b,c;
    cin>>a>>b>>c;

    ll nums;
    if(a%c!=0||b%c!=0)
    {
        cout<<-1<<endl;
        return 0;
    }

    nums=(a/c)*(b/c);
    cout<<nums<<endl;
    return 0;
}