问题 A: 巧妙的数[求余公式]
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:36
解决:23
题目描述
如果一个十进制整数能够被它的每一个非零数码整除,则称它为巧妙的数,譬如 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