刚考完试的⑨转头出门就被灵梦拎了起来,问了一个送命题
如果琪露诺答不出来的话,就要被绝凶の灵梦使用「完全退治」
为了保命,⑨不得不计算灵梦の富婆值
对于整数 ,规定其从左到右的各个数位分别为 ,即:
定义整数 的富婆值 是它的每一位除以从它开始往左的位数加一的余数的乘积:
其中 为取余运算,即求两个数相除的余数,如 。
对于 ,它的富婆值 是:
给定整数 ,试找到一个只包含阿拉伯数字且长度不超过 的字符串 ,使得存在一种插入方案,在 的其中两个相邻数位之间插入 后,新得到的整数 的富婆值 小于原有整数 的富婆值 。
例如对于 ,考虑字符串 11
,仅考虑插入的位置共 种方案,得到的数 分别是:
这三个数的富婆值分别是 ,可以发现 11
是符合题意的。
输入
输入只有一行,包含一个整数 。
保证给定的输入满足 。
输出
在一行内输出字符串 。如果有多个符合条件,你只需要输出任意一个。
可以证明在给定条件下一定存在满足条件的字符串 。
样例
标准输入 复制文本 |
5719 |
标准输出 复制文本 |
11 |
标准输入 复制文本 |
957 |
标准输出 复制文本 |
2 |
标准输入 复制文本 |
78787 |
标准输出 复制文本 |
6 |
提示
对于样例 ,,富婆值是 ,可以插入 变成 ,富婆值为 。
对于样例 ,,富婆值是 ,可以插入 变成 ,富婆值为 。
对于样例 ,,富婆值是 ,可以插入 变成 ,富婆值为 。
来源
2023 SCNUCPC 网络赛 (重现)