【BZOJ 1853】【SCOI 2010】幸运数字
直接容斥即可,是的这个做法不会爆,不会爆,不会爆。。。
可以发现,在容斥不断找lcm的时候,这些数字之间的gcd很小,只需少量的几个数字就可以直接爆掉区间上限,很快就能结束(也就是说位数较多的那几个数根本不可能参与容斥),反正最后做出来是对的就行了。。。
有一个问题:输入上限是1e10,如果两个数很大,求lcm可能会导致爆long long。。。。这个时候就要用先把结果暂存在一个double变量
原创
2017-04-17 14:51:49 ·
305 阅读 ·
0 评论