2018年10月7日
校内集训20180925
摘要： T1（Loj6083）： 给定L,R，求在[L,R]区间的数的所有因子的最高位数码出现的次数。比如A=17*23，A对1的贡献和对2的贡献均为1。L<=R<=10^9。 题解： 直接枚举L,R算因数显然不可行，既然是每个因子对应几个贡献，我们可以考虑枚举每个因子计算答案。 由于1-9是分开计数的，那 阅读全文
posted @ 2018-10-07 09:47 Fugtemypt 阅读(174) 评论(0) 推荐(0) 编辑