2020年是一个特殊的年份,他的世纪数与年代数恰好相等,这可能预示着很多前几年未能解决的事情在今年将奇妙地达到一个平衡。 康酱是一个可爱的男孩子,他翻动日历,希望找出从古至今所有包含“20”的年份,但是包含“20”的年份太少了,很快,他就数到了底。 于是他开始着眼于从某个年份S到另一个年份T之间,所有不包含连续“20”的年份数,这次他可能能玩整整一个下午。 假如你是康酱,并且你手边正好有一台计算机,你会怎样解决这个疑惑呢?
输入包含两个整数S和T(1≤S,T≤1000000000)以空格隔开,表示待统计年份的起点和终点。
输出一个整数,表示从S到T的所有数中(包括S和T),不包含连续“20”的数的个数。
1 2020
1959