喵哈哈村的狼人殺大戰 5

描述

喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！

沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。

於是他早早的就出去了。

但是他現在很無聊，於是他出了一道題給自己玩。

如果乙個數的二進位制表示中有k個1的話，那麼這個就是就是k-th數。

比如有10(1010)就是2-th數,8(100)就是1-th數。

現在給你乙個n和乙個r，讓你確認這些n-th數，輸出滿足要求的n-th數的和，這些數得滿足在區間[0,r)內。

輸入

本題包含若干組測試資料。

每組測試資料報含兩個整數，n,r.

滿足 0<=n<=1000,0輸出

輸出數的和，答案需要對10^9+7取模

樣例輸入1

1 1000

樣例輸出1

7

題解

#includeusing namespace std;
typedef long long ll;
#define mx 1005
#define mod 1000000007
ll c[mx][mx], bit[mx];
int n;
char r[mx];
void init() 
c[0][0] = 1;
for (i = 1; i < mx; i ++) 
}}int main()}}
if (rlt < 0) rlt += mod;
printf("%d\n", rlt);
}}

喵哈哈村的狼人殺大戰 5

描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊，於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話，那麼這個就是就是k th數。比如有10 ...

qscoj 喵哈哈村的狼人殺大戰 5

描述喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊，於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話，那麼這個就是就是k th數。比如有10 1...

喵哈哈村的狼人殺大戰 4

描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！徐元帥同學今天他抽到的是女巫的身份，按照他的一貫玩法，他喜歡一開始就把自己毒死。於是他早早的就出去了。他很無聊，於是出了一道題給自己玩。他從懷裡面掏出了乙個數字n。他想知道有多少組三元組 a,b,c 滿足a b c，且a,b,c都是素數，而且a b c...