2017年12月14日
Codeforces - 55D Beautiful numbers
摘要： 题意： 在给定范围内（9*10^18）求出有多少个数满足被所有非零位的数整除。 思路： 可以先想到如果被所有非零位的数整除，那么就会被他们的lcm整除。 而lcm（1，2...9） = 2520. 即2520可以整除1 - 9中任意组合的lcm。 所以可以用%2520的值表示状态，最后用最终状态值% 阅读全文
posted @ 2017-12-14 23:34 Pneuis 阅读(163) 评论(0) 推荐(0) 编辑