[NOIP2010 普及组] 数字统计

题目描述

请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。
比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数 20 中出现 1次，在数 21 中出现 1 次，在数 22 中出现 2次，所以数字2 在该范围内一共出现了 6次。

输入格式

2个正整数 L 和 R，之间用一个空格隔开。

输出格式

数字2出现的次数。

输入输出样例1

输入	输出
2 22	6

输入输出样例2

输入	输出
2 100	20

说明/提示

1 ≤ L ≤ R ≤ 100000

这道题涉及古老又神秘的统计学

统计学：

统计学的英文statistics最早源于现代拉丁文Statisticum Collegium（国会）、意大利文Statista（国民或政治家）以及德文Statistik，最早是由Gottfried Achenwall于1749年使用，代表对国家的资料进行分析的学问，也就是“研究国家的科学”。十九世纪，统计学在广泛的数据以及资料中探究其意义，并且由John Sinclair引进到英语世界。

统计学是一门很古老的科学，一般认为其学理研究始于古希腊的亚里士多德时代，迄今已有两千三百多年的历史。它起源于研究社会经济问题，在两千多年的发展过程中，统计学至少经历了“城邦政情”、“政治算数”和“统计分析科学”三个发展阶段。所谓“数理统计”并非独立于统计学的新学科，确切地说，它是统计学在第三个发展阶段所形成的所有收集和分析数据的新方法的一个综合性名词。概率论是数理统计方法的理论基础，但是它不属于统计学的范畴，而是属于数学的范畴。

政治算术

与“城邦政情”阶段没有很明显的分界点，本质的差别也不大。 “政治算术”的特点是统计方法与数学计算和推理方法开始结合。分析社会经济问题的方式更加注重运用定量分析方法。

1690年英国威廉·配弟出版《政治算数》一书作为这个阶段的起始标志。 威廉·配第用数字、重量和尺度将社会经济现象数量化的方法是近代统计学的重要特征。因此，威廉·配第的《政治算术》被后来的学者评价为近代统计学的来源，威廉·配第本人也被评价为近代统计学之父。

配第在书中使用的数字有三类： 第一类是对社会经济现象进行统计调查和经验观察得到的数字。因为受历史条件的限制，书中通过严格的统计调查得到的数据少，根据经验得出的数字多； 第二类是运用某种数学方法推算出来的数字。其推算方法可分为三种：

(1)以已知数或已知量为基础，循著某种具体关系进行推算的方法；

(2)通过运用数字的理论性推理来进行推算的方法；