描述喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！
沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。
於是他早早的就出去了。
但是他現在很無聊，於是他出了一道題給自己玩。
如果乙個數的二進位制表示中有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
想到了答案=所有位的貢獻（當前位為1的值*當前位為1時的所有合法方案數）之和，但不知道怎麼求所有合法方案
數，於是只好用數字dp，最後還沒寫做出來......
於是看了題解：
/* */
#include#include#define mod 1000000007
#define ll long long
ll c[1005][1005], bit[1005] = ;
char str[1005];
int main(void)
while(scanf("%d%s", &n, str+1)!=eof)
}printf("%lld\n", ans);
} return 0;
}
喵哈哈村的狼人殺大戰 5
描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊，於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話，那麼這個就是就是k th數。比如有10 ...
喵哈哈村的狼人殺大戰 5
描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊，於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話，那麼這個就是就是k th數。比如有10 ...
喵哈哈村的狼人殺大戰 4
描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！徐元帥同學今天他抽到的是女巫的身份，按照他的一貫玩法，他喜歡一開始就把自己毒死。於是他早早的就出去了。他很無聊，於是出了一道題給自己玩。他從懷裡面掏出了乙個數字n。他想知道有多少組三元組 a,b,c 滿足a b c，且a,b,c都是素數，而且a b c...