2019年2月23日
EOJ 2019.2月赛 D. 进制转换
摘要： https://acm.ecnu.edu.cn/contest/140/problem/D/ 题意 求一个区间L，R中，在K进制表示下末尾恰有m个0的数字个数。 思路 末尾有m个0，就表示的是K^m的倍数，基本容斥，就是ans = X / （K ^m ） - X / （K ^(m+1)）; #inc 阅读全文
posted @ 2019-02-23 12:42 ckxkexing 阅读(235) 评论(0) 推荐(0) 编辑