← 返回题目列表

AtCoder · utpc2025_d

D. 可被 11 整除

中文机器翻译题面 查看原题

配点 : 100 点

問題文

用十进制表示的整数 N 。 对于

N 的各位数字,以免首位为 0 ,重新排列后可以得到的整数中,11 是其倍数的个数为素数 2147483647\ (= 2^{31}-1) 请求出除以后的余数。

此外,N 的各位数字重新排列可以得到的整数包括 N 自身。

制約

  • 所有输入均为整数
  • 1\leq N < 10^{2 \times 10^6}
  • N 首位数字不是 0 的十进制表示给出

入力

输入是按以下格式从标准输入给出的。

N

出力

答案 请打印除以 1 行输出。


入力例 1

1001

出力例 1

2

1100 和 按字典顺序比较 1001 满足条件。


入力例 2

31415926535

出力例 2

144000