1042: 百合捏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:13
Description
$退只得一,进能得二$
$我相信,毕竟,我是你的新郎$
$——斯莱塔·墨丘利$
$Suletta$ 为了拯救心爱的 $Miorine$,决定驾驶 $Gundam$ $Aerial$ 向敌人发起挑战。在前往敌军阵营过程中,她遇到一个难题,她被给予一个数$n$,可以删除这个数的任意一个非空子序列,例如,当$Suletta$得到$12345$,那么$135$,$125$是可以的,但$12345$这种方案不行。只有将所有方案所得到的数相加之和取模$1e9+7$后的结果算出,她才能到达敌军阵营,但是笨笨的$Suletta$不擅长算数,你能帮帮她吗?
Input
输入只有一个数$n$($0<=n<=10^{10^5}$)
Output
输出一行取模上$1e^9+7$答案
Sample Input Copy
100500100500
Sample Output Copy
396541024