loj#P6083. 「美团 CodeM 资格赛」数码
「美团 CodeM 资格赛」数码
题目描述
给定两个整数 和 ,对于任意 ,满足 ,把 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求中每个数码出现的次数。
输入格式
输入一行两个整数 和 。
输出格式
一共 行。
第 行,输出数码 出现的次数。
1 4
4
2
1
1
0
0
0
0
0
数据范围与提示
给定两个整数 l 和 r,对于任意 x,满足 l≤x≤r,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求[1,9]中每个数码出现的次数。
输入一行两个整数 l 和 r。
一共 9 行。
第 i 行,输出数码 i 出现的次数。
1 4
4
2
1
1
0
0
0
0
0
1≤l≤r≤109