#YS2408JT2. 【求测试】【比赛题】简单题

【求测试】【比赛题】简单题

题目背景

小P出题时经常会习惯性地写个“题目背景”,然而这和题目一点关系也没有。没错,这题也是如此。

题目描述

小P连续写下从 11114514114514 之间所有的整数,得到了一个数字序列:

S=12345678910111213114513114514S = 12345678910111213\cdots 114513114514

小P想知道 SS 中有多少种子序列恰好等于 19198101919810

以下是 11 种满足条件的子序列(用中括号标识出的数字是子序列包含的数字):

[1]2345678[9][1]011121314151617181[9]20212223242526272[8]29303[1]32333435363738394[0]4142[\textbf1]2345678[\textbf9][\textbf1]011121314151617181[\textbf9]20212223242526272[\textbf8]29303[\textbf1]32333435363738394[\textbf0]4142 \cdots

注意以下是不满足条件的子序列(顺序不对):

[1]2345678[9][1][0][1]1121314151617181[9]20212223242526272[8]2930313233[\textbf1]2345678[\textbf9][\textbf1][\textbf0][\textbf1]1121314151617181[\textbf9]20212223242526272[\textbf8]2930313233\cdots

样例

提交答案题当然不提供样例。

输入格式

无输入。

输出格式

输出经过加密的答案。

提示

答题模板,可供参考。

from encode import encode
ans=1145141919810
print(encode(ans))