【bzoj2393】Cirno的完美算数教室

2014年4月26日2,8314

Description

~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~
现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~
但是Cirno这么天才的妖精才不屑去数啦
只能依靠聪明的你咯。

Input

一行正整数L R
( 1 < L < R < 10^10)

Output

一个正整数,代表所求的答案

Sample Input

1 100

Sample Output

58

HINT

此题数据范围应该是10^9

10^9中只含2和9的数,且不被其它这样的数整除的baka数只有30个左右

于是我们可以利用容斥原理,加上奇数个集合的并,减去偶数个集合的并

 

  • 黄学长的小号2015年5月12日 下午2:19 回复

    这题和只含2和9的质数有什么关系?

    #1  
    • hzwer2015年5月13日 上午7:57 回复
      admin

      求区间内 质因数只有2,9,29。。。这样的数 个数

      #11
      • 黄学长的小号2015年5月13日 下午6:17 回复

        92是质数吗?

        #12
  • 婷小葵葵葵2015年7月5日 下午11:01 回复

    素数是什么鬼啊…应该是那些不能被其他只含2和9整除的数?

    #2