[语言月赛202301] 铺地毯

Luogu
IDLGB3697
Time1000ms
Memory256MB
DifficultyP1
2023O2优化分支结构语言月赛
这片矩形区域长 $a$ 米,宽 $b$ 米。地毯为边长为 $c$ 米的正方形。 他想要知道,在地毯不进行裁切且两两不重叠的前提下,能否使用若干张这种地毯铺满**整个**矩形,如果可以铺满,那么铺满**整个**矩形需要多少张地毯。 ## Input 输入共一行,为三个正整数 $a, b, c$,分别表示矩形区域的长、宽和地毯的边长。 ## Output 输出共一行。 如果无法使用若干张这种地毯铺满**整个**矩形,输出一行一个 `-1`。 如果可以使用若干张这种地毯铺满**整个**矩形,输出一行一个正整数,代表铺满**整个**矩形需要的地毯的数量。 [samples] ## Background 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域铺上一些**正方形**地毯。 ## Note ### 样例 1 解释 将地毯按如下方式放置 $12$ 张即可铺满整个矩形。 ![](https://cdn.luogu.com.cn/upload/image_hosting/9ktxgaxh.png) ### 样例 2 解释 容易发现,不存在任何一种方式可以使用若干张此类地毯铺满整个矩形。 #### 数据规模与约定 对于所有测试点:$1 \leq a, b \leq 10 ^ {18}$,$1 \leq c \leq 10 ^ {18}$。保证如果存在答案,最终答案不超过 $10 ^ {18}$。 | 测试点 | $a, b$ | $c$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | | $1, 2$ | $\leq 10 ^ 3$ | $\leq 10 ^ 3$ | 无 | | $3, 4$ | $\leq 10 ^ {18}$ | $= 1$ | 无 | | $5$ | $\leq 10 ^ {18}$ | $\leq 10 ^ {18}$ | 保证 $a, b < c$ | | $6 \sim 10$ | $\leq 10 ^ {18}$ | $\leq 10 ^ {18}$ | 无 |
Samples
Input #1
20 15 5
Output #1
12
Input #2
39 17 24
Output #2
-1
API Response (JSON)
{
  "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如果无法使用若干张这...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments