#LQ1341. 好数之和

好数之和

问题描述

一个整数如果包含连续的 20222022 四个数字, 我们就称之为 “好数”。

例如 202220225202252022202232022370202247020224 都是好数, 而 22022202200222002222222222 都不 是好数。

给定 LLRR, 请你计算在 LLRR 之间(包含 LLRR ) 所有好数的和是多少?

输入格式

两个整数 LLRR

输出格式

一个整数代表答案。

1 20000
14044

样例说明

满足条件的好数有 2022、12022, 它们的和是 14044。

评测用例规模与约定

对于 60% 的评测用例, RL108R−L≤10^8

对于 100% 的评测用例, 1LR1091≤L≤R≤10^9