{"problem":{"name":"[语言月赛202301] 铺地毯","description":{"content":"这片矩形区域长 $a$ 米，宽 $b$ 米。地毯为边长为 $c$ 米的正方形。 他想要知道，在地毯不进行裁切且两两不重叠的前提下，能否使用若干张这种地毯铺满**整个**矩形，如果可以铺满，那么铺满**整个**矩形需要多少张地毯。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3697"},"statements":[{"statement_type":"Markdown","content":"这片矩形区域长 $a$ 米，宽 $b$ 米。地毯为边长为 $c$ 米的正方形。\n\n他想要知道，在地毯不进行裁切且两两不重叠的前提下，能否使用若干张这种地毯铺满**整个**矩形，如果可以铺满，那么铺满**整个**矩形需要多少张地毯。\n\n## Input\n\n输入共一行，为三个正整数 $a, b, c$，分别表示矩形区域的长、宽和地毯的边长。\n\n## Output\n\n输出共一行。\n\n如果无法使用若干张这种地毯铺满**整个**矩形，输出一行一个 `-1`。\n\n如果可以使用若干张这种地毯铺满**整个**矩形，输出一行一个正整数，代表铺满**整个**矩形需要的地毯的数量。\n\n[samples]\n\n## Background\n\n为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域铺上一些**正方形**地毯。\n\n## Note\n\n### 样例 1 解释\n\n将地毯按如下方式放置 $12$ 张即可铺满整个矩形。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/9ktxgaxh.png)\n\n### 样例 2 解释\n\n容易发现，不存在任何一种方式可以使用若干张此类地毯铺满整个矩形。\n\n#### 数据规模与约定\n\n对于所有测试点：$1 \\leq a, b \\leq 10 ^ {18}$，$1 \\leq c \\leq 10 ^ {18}$。保证如果存在答案，最终答案不超过 $10 ^ {18}$。\n\n| 测试点 | $a, b$ | $c$ | 特殊性质 |\n| :----------: | :----------: | :----------: | :----------: |\n| $1, 2$ | $\\leq 10 ^ 3$ | $\\leq 10 ^ 3$ | 无 |\n| $3, 4$ | $\\leq 10 ^ {18}$ | $= 1$ | 无 |\n| $5$ | $\\leq 10 ^ {18}$ | $\\leq 10 ^ {18}$ | 保证 $a, b < c$ |\n| $6 \\sim 10$ | $\\leq 10 ^ {18}$ | $\\leq 10 ^ {18}$ | 无 |","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3697","tags":["2023","O2优化","分支结构","语言月赛"],"sample_group":[["20 15 5","12"],["39 17 24","-1"]],"created_at":"2026-03-03 11:09:25"}}