#iai17c3. 巧妙的数(Clever Number)

巧妙的数(Clever Number)

巧妙的数(Clever Number)

题目描述

如果一个十进制整数能够被它的每一个非零数码整除,则称它为巧妙的数。譬如 105105 是一个巧妙的数,因为 105105 能被 1155 整除,而 30203020 不是,因为它不能被 33 整除。给定一个 nn,请判定它是否为巧妙的数。

输入格式

单个整数:表示 nn

输出格式

  • 如果 nn 是一个巧妙的数,输出 clever
  • 否则,输出 not clever

样例输入 #1

102

样例输出 #1

clever

样例输入 #2

2050

样例输出 #2

clever

样例输入 #3

13

样例输出 #3

not clever

数据范围

  • 对于 30% 的数据,1n1091 \leq n \leq 10^9
  • 对于 60% 的数据,1n10181 \leq n \leq 10^{18}
  • 对于 100% 的数据,1n1010001 \leq n \leq 10^{1000}

知识点与难度

本题涉及的知识点从属于 GESP 3级,难度等级:⭐⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~3 样例
1 20 4~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归