#LQ1006. 特别数的和

特别数的和

题目描述

小明对数位中含有 2019 的数字很感兴趣(不包括前导 0),在 114040 中这样的数包括 129101、2、9、10323932、394040,共 2828 个,他们的和是 574574

请问,在 11NN 中,所有这样的数的和是多少?

输入描述

输入一行包含两个整数 NN

输出描述

输出一行,包含一个整数,表示满足条件的数的和。

40
574

评测用例规模与约定:

对于 20%20\% 的评测用例,1n101≤n≤10

对于 50%50\% 的评测用例,1n1001≤n≤100

对于 80%80\% 的评测用例,1n10001≤n≤1000

对于所有评测用例,1n100001≤n≤10000