摘要: 题目: 给定两个整数$l$和$r$,对于任意$x$,满足$l\leq x\leq r$,把$x$所有约数写下来。 对于每个写下来的数,只保留最高位的那个数码。求$[1,9]$中每个数码出现的次数. $1 \leq l \leq r \leq 10^9$ 题解: 转化成统计贡献。 考虑每个数落在区间内 阅读全文
posted @ 2017-06-22 21:40 Sky_miner 阅读(358) 评论(2) 推荐(0) 编辑