种田
Description
夹克老爷家里有很多水田,水田里种了好多槐树。其中每块水田可以看作是一个长为,宽为的矩形,每棵槐树可以看做一个底边边长为的正四棱柱(想想Minecraft)。
现在夹克老爷又购得了一块水田。鉴于之前水田里的槐树种的歪歪斜斜的,夹克老爷希望这块新田里的槐树能变得整齐。也就是说,夹克老爷希望新种的每棵槐树的边缘与和其相邻的槐树的边 缘(或相邻的水田边缘)的距离都相等(如图所示)。
夹克老爷希望聪明的你能够告诉他有多少种种法。
Format
Input
输入只有一行,从左到右依次为,,
Output
输出一行表示答案 如果不存在合法的种法,应当输出
Sample 1
Input
Output
Limitation
1s, 512MiB for each test case.
Hint
数据范围
有10%的数据,答案不超过
另有20%的数据,均为的倍数
另有30%的数据,
对100%的数据,皆是整数,
答案在64位有符号整数所能表示的范围内
间隔小于或种棵树不被视作一种合法的种法。
只要一棵槐树的位置能够指定,夹克老爷总能把它种到任意精度的位置。
样例解释
当且仅当间隔为和的时候有种种法
Source
CSP 2019 综合测试题(四)
信息
- ID
- 1021
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2
- 已通过
- 0
- 通过率
- 0%
- 上传者