3072: 巧妙的数[求余公式]
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：15
题目描述
如果一个十进制整数能够被它的每一个非零数码整除，则称它为巧妙的数，譬如 102 是一个巧妙的数，因为 102 能被 11 与 22 整除，而 2021 不是，因为它不能被 2 整除。给定一个 n，请判定它是否为巧妙的数。
输入
单个整数：表示 n。
- 对于 30%30% 的数据，1≤n≤109；
- 对于 60%60% 的数据，1≤n≤1018；
- 对于 100%100% 的数据，1≤n≤101000。
输出
- 如果 n 是一个巧妙的数，输出 clever；
- 否则，输出 not clever。
样例输入 复制
102样例输出 复制
clever提示
13
not clever
提示【小花仙参考代码】：
充分利用数论求余特性，即: (ab)%c = (10a+b)%c = (10a%c+b%c)%c
not clever
提示【小花仙参考代码】：
充分利用数论求余特性，即: (ab)%c = (10a+b)%c = (10a%c+b%c)%c