#P18004. Divisible by 11
Divisible by 11
Divisible by 11
给定一个以十进制表示的正整数 。
考虑重新排列 的全部数位所能得到的所有没有前导零的整数。求其中能被 整除的不同整数个数,答案对质数 取模。
相同数位不可区分;原来的整数 本身也包含在考虑范围内。
输入格式
一行,包含正整数 的十进制表示,不含前导零。
输出格式
输出答案对 取模的结果。
数据范围
,即十进制位数不超过 。
样例 1
输入
1001
输出
2
样例 2
输入
31415926535
输出
144000