思路 本来以为是数位,想不出状态,后来又想着容斥一下以为都是的倍数的数量+的数量-的数量,然后就死了.万万没想到是. 思路很简单,就是先爆搜出那些合法的数/基数,其他数一定是这些数的倍数,然后把爆搜的数去个重,有些数是里面数的倍数,然后从小到大排序一下(剪枝).然后再用容斥原理统计答案即可. 坑点 题目给的是不是会爆,同时很多数据都需要开,建议都开下= - = code #include <bits/stdc++.h> using namespace std; typedef long long ll; ll l,r,n; vector<ll>num; vector&l...