关注
#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
int getOne(int num) {
int ret = 0;
int tmp;
while (num) {
ret++;
tmp = num - 1;
num = num & tmp;
}
return ret;
}
int main() {
int n, p, q;
cin >> n >> p >> q;
long long sum = 0;
int pp = n - q;
int count = 0;
//if (p == n-q)
// return
for (int i = 0; i < pow(2, n); i++) {
int ones = getOne(i);
cout << "ones:" << ones << endl;
if (ones >= p && ones <=pp) {
count++;
sum += ones;
}
}
cout << "sum:" << sum << " count:" << count << endl;
cout << 1000000007 << endl;
cout << sum * 1000000007 / count << endl;
} 这个取模真是服,卡在取模上了
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
23824次浏览 253人参与
# 你今年的平均薪资是多少? #
133777次浏览 683人参与
# 风评不好的公司,你会去吗? #
56736次浏览 413人参与
# 实习如何「偷」产出? #
47751次浏览 1248人参与
# 正在春招的你,也参与了去年秋招吗? #
312555次浏览 2528人参与
# 除了主业以外,你还有哪些其他收入? #
11098次浏览 196人参与
# 互联网公司评价 #
401015次浏览 3836人参与
# 你最满意的offer薪资是哪家公司? #
32941次浏览 176人参与
# 节后第一天上班,我的精神状态 #
13354次浏览 117人参与
# 不卡学历的大厂有哪些? #
26637次浏览 214人参与
# 校招阶段,学历VS技术哪个更重要? #
16385次浏览 182人参与
# 职场新人体验 #
23112次浏览 227人参与
# 签约/解约注意事项 #
696732次浏览 4068人参与
# 应届生初入职场,求建议 #
229582次浏览 2642人参与
# 你投递的公司有几家约面了? #
108709次浏览 777人参与
# 腾讯音乐求职进展汇总 #
97953次浏览 570人参与
# 校园里的破防时刻 #
10333次浏览 118人参与
# 硬件人求职现状 #
434337次浏览 4539人参与
# 正在实习的碎碎念 #
1454066次浏览 13469人参与
# 宁德时代求职进展汇总 #
122655次浏览 650人参与