#iai17c3. 巧妙的数(Clever Number)
巧妙的数(Clever Number)
巧妙的数(Clever Number)
题目描述
如果一个十进制整数能够被它的每一个非零数码整除,则称它为巧妙的数。譬如 是一个巧妙的数,因为 能被 与 整除,而 不是,因为它不能被 整除。给定一个 ,请判定它是否为巧妙的数。
输入格式
单个整数:表示 。
输出格式
- 如果 是一个巧妙的数,输出
clever; - 否则,输出
not clever。
样例输入 #1
102
样例输出 #1
clever
样例输入 #2
2050
样例输出 #2
clever
样例输入 #3
13
样例输出 #3
not clever
数据范围
- 对于 30% 的数据,;
- 对于 60% 的数据,;
- 对于 100% 的数据,。
知识点与难度
本题涉及的知识点从属于 GESP 3级,难度等级:⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~3 | 样例 |
| 1 | 20 | 4~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |