题目背景
小P出题时经常会习惯性地写个“题目背景”,然而这和题目一点关系也没有。没错,这题也是如此。
题目描述
小P连续写下从 1 到 114514 之间所有的整数,得到了一个数字序列:
S=12345678910111213⋯114513114514
小P想知道 S 中有多少种子序列恰好等于 1919810?
以下是 1 种满足条件的子序列(用中括号标识出的数字是子序列包含的数字):
[1]2345678[9][1]011121314151617181[9]20212223242526272[8]29303[1]32333435363738394[0]4142⋯
注意以下是不满足条件的子序列(顺序不对):
[1]2345678[9][1][0][1]1121314151617181[9]20212223242526272[8]2930313233⋯
样例
提交答案题当然不提供样例。
输入格式
无输入。
输出格式
输出经过加密的答案。
提示
答题模板,可供参考。
from encode import encode
ans=1145141919810
print(encode(ans))