Однажды в сундуке своего дедушки Алпай нашёл электронный калькулятор. Цифры на нём отображались с помощью семи сегментных индикаторов. Например, для изображения цифры 0 отображаются (становятся черными) 6 сегментов, цифры 7 – 3 сегмента.
Алпай стал по очереди набирать на калькуляторе все числа, находящиеся между двумя некоторыми целыми числами a до b, включая и сами эти числа. После набора каждого числа Алпай считал количество появившихся сегментов и нажимал кнопку сброса. А потом он решил сделать программу, которая сама подсчитает общее количество сегментов, которые отобразятся на калькуляторе при наборе всех этих чисел. Помогите Алпайу это сделать.
Например, если a = 1 и b = 3, то на калькуляторе сначала отобразится 2 сегмента, затем – 5 и снова отобразится 5 сегментов. Таким образом, общее количество отображённых сегментов будет равно 12.
Входные данные
В единственной строке находится пара целых чисел a, b (1 ≤ a , b ≤ 106).
Выходные данные
Выведите одно целое число – общее количество отображённых сегментов.
Пример
Пример входных данных
1 3
10 15
Пример выходных данных
12
39
Отправить решение
int seg[]={6,2,0,0,0,0,0,0,0,0}; для 0 и единицы указал, остальные сам int _seg(int a){ if (a) return seg[a%10]+_seg(a/10); else return 0;} s=0;for(i=0;i<=b;i++)s+=_seg(i); PS: работает только для натуральных чисел (отрицательные и 0 будут давать ошибку)