喵哈哈村的狼人殺大戰 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

檢視隱藏資訊

題解：

按位貢獻，具體詳見解析和**

#include#include#includeusing namespace std;

typedef long long ll;
#define mod 1000000007
#define maxn 1005
char s[maxn];
ll n,dp[maxn][maxn],a[maxn];
void init()
if(ans<0)
ans+=mod;
printf("%lld\n",ans);
}}

喵哈哈村的狼人殺大戰 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...