#BZOJ1853

BZOJ1853 [Scoi2010]幸运数字 容斥原理

  求一个区间范围内,近似幸运数字的个数。  定义:  幸运数字:仅由6或者8组成的数字。  近似幸运数字:幸运数字的正整数倍。   我们发现幸运数字很少。  然后,我们考虑容斥。  我们发现原来的大整数除几次机会很小。所以记忆化dfs容斥,中途跳出。  这样可以节省很多时间。  然后居然过去了。 ...