CodeM资格赛E 数码 题解

题意 给定两个整数 l 和 r ，对于全部知足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的全部约数所有写下来。对于每一个写下来的数，只保留最高位的那个数码。求1～9每一个数码出现的次数。 思路 首先咱们只须要能求出从1到x的答案，而后减就行了，对于不超过 x√ 的数，就要在这个的最高位的计数上加 x/x√ ，并记录下 x/x√ ，放到栈中，对于超过 x√ 的数，就会有一段数做为约

>>阅读原文<<