დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
წყარო: USACO, 2006/07, DEC, BRONZE
ბესი თვლემდა, გადადად-გადმოდიოდა ფხიზელიდან მთვლემარე და პირიქით ფხიზელ მდგომარეობაში, ისევე, როგორც ჩვენ გვემართება, როცა დაღლილები ვართ. ხანდახან ის ითვლიდა ცხვრებს, როცა არ შეეძლო დაძინება. ბესის აზრი არის გამახვილებული და წარმოიდგენს რიცხვებს როცა ითვლის. მან შეამჩნია რომ ციფრები მეორდებოდა და დაინტერესდა: რამდენჯერ გამეორდება თითოეული ციფრი მოცემულ მიმდევრობაში. დაწერეთ პროგრამა ამ შეკითხვის პასუხის მოსაძებნად. მოცემულია ორი მთელი M და N (1 <= M <= N <= 2,000,000,000 და N-M <= 500,000), რამდენჯერ მეორდება თითოეული ციფრი?
მაგალითად 129..137 შუალედში შეიცავს რიცხვებს: 129, 130, 131, 132, 133, 134, 135, 136, 137. დაითვალეთ ციფრები და მიიღებთ:
1x0 1x5
10x1 1x6
2x2 1x7
9x3 0x8
1x4 1x9
შესატანი მონაცემები:
სტრიქონი 1: ორი ჰარით გამოყოფილი მთელი: M და N.
გამოსატანი მონაცემები:
სტრიქონი 1: ათი ჰარით გამოყოფილი მთელი, თითოეული მიუთითებს შესაბამისად (0..9)ციფრების რაოდენობას თანამიმდევრულად.
შესატანი მონაცემები
129 137 დაკოპირება
გამოსატანი მონაცემები
1 10 2 9 1 1 1 1 0 1 დაკოპირება