codeforces 215E 数位DP

链接：http://www.codeforces.com/problemset/problem/215/E

题意：问你 l  r之间有多少的数是周期数，周期数的定义为：这个数的二进制形式是以k为周期的，k

l r 很大很大- -

其实就是一般的按位统计的方法，在求长度小于len的二进制中有多少的二进制数是周期数时，可以枚举周期为1 2 3 。。。，当然这个周期都是独一无二的，比如当前枚举周期为6，那周期为2 和 3 的也会被算进来，所以要减去周期为2 和 3的总数，保证没有重复

然后就是统计的过程了，我是先统计位数比要求的数小的，然后再统计位数相同的，也还是老套路，如果当前数位为1，就可以把它变成0，然后后面的数位都可以随便取

最后别忘了当前枚举的周期，这个数本身是否满足

比如101 111 111

当我枚举3为周期的时候，别忘了判断 101 101 101是否小于要求的数，如果是，还要加个1

具体见代码吧，应该很好懂

#include
#include
#include
#include
#include
using namespace std;
typedef __int64 lld;
lld POW[70];
lld  dp[70];
lld calc(int n)
{
    lld ans=0;
    for(int i=1;i DBL;
    lld ans=0,cnt=0,tmp=num;
    for(;tmp;tmp/=2)  DBL.push_back(tmp%2);
    reverse(DBL.begin(),DBL.end());
    for(int i=1;i