+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۶۴ مگابایت ---------- اخیرا بین ۳ تیم مختلف هوش مصنوعی، هوش تجاری و مهندسی در دیجی‌کالا رقابتی شکل گرفته تا بفهمند کدام تیم در کار با اعداد سریعتر است. نحوه ی رقابت به این صورت است که یک جدول بزرگ که شامل اعداد زیادی است را در نظر می‌گیریم و تمام اعداد آن جدول را با هم جمع می‌کنند و عددی به دست می‌آورند که می‌تواند بسیار بزرگ باشد و آن را $n$ می‌نامیم. مرحله‌ی بعد این رقابت این است که از $n$ زیررشته‌ای متوالی را حذف می‌کنیم و به عددی جدید می‌رسیم. (عدد جدید میتواند با تعدادی صفر شروع شود) همچنین اگر تمام ارقام را حذف کنید عدد باقی مانده صفر میشود. حال چالش این است که جمع تمامی اعداد بدست آمده بعد از یک مرحله حذف کردن ارقام را بیابید. از آنجا که این عدد ممکن است خیلی بزرگ شود باقی مانده آن به $10^9+7$ را بیابید. عجله کنید و به تیم خود در برنده شدن کمک کنید! # ورودی در تنها خط ورودی عدد $n$ به شما داده می‌شود. $$1 \leq n \leq 10^{10^5}$$ # خروجی‌ در تنها خط خروجی باقی‌مانده‌ی مجموع خواسته‌شده را به $10^9+7$ چاپ کنید. # مثال‌ها ## ورودی نمونه ۱ ``` 204 ``` ## خروجی نمونه ۱ ``` 54 ``` در این مثال هربار یکی از زیررشته‌های ۲، ۲۰، ۰، ۰۴، ۴ حذف می‌شوند و هربار عددی را که باقی می‌ماند جمع می‌کنیم. ## ورودی نمونه ۲ ``` 100500100500 ``` ## خروجی نمونه ۲ ``` 428101984 ```

حل سؤال در بانک سؤالات