喵哈哈村的狼人杀大战(2)
喵哈哈村的狼人杀大战(2)
发布时间: 2017年3月7日 20:10 最后更新: 2017年3月7日 20:12 时间限制: 1000ms 内存限制: 128M
喵哈哈村最近热衷于玩一个叫做狼人杀的游戏!
星星同学今天她抽到的是狼的身份,按照她的一贯玩法,她喜欢无情的屠杀掉所有的神。
她现在已经很清楚了场上的预言家,女巫,猎人是谁。但是她唯一不知道的就是白痴这张神牌在谁的身上。于是她诈一诈她的下家——天行廖。
星星同学的逻辑是这样的:她可以考一道题给天行廖,如果天行廖能够答上来的话,那么天行廖肯定不是白痴,因为白痴是答不上题的。
这道题是这样的:
如果一个数只包含4和7的话,那么这个串就是幸运数,比如4777,774就是幸运数,而467就不是幸运数。
如果一个幸运数中包含的4和7的数量相同的话,那么这个数就是超级幸运数,比如4747就是超级幸运串,447就不是。
现在给你一个n,你需要找到一个最小的超级幸运数,并且这个超级幸运数大于等于n。
本题包含若干组测试数据。
第一行一个整数n。
满足 1<=n<=10^9
输出最小的超级幸运数,。
47 4500
47 4747
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define MX 1005s
#define MOD 1000000007
LL C[MX][MX], bit[MX];
int N;
char R[MX];
void init() {
int i, j;
bit[0] = 1LL;
for (i = 1; i < MX; i ++) {
bit[i] = 2 * bit[i - 1] % MOD;
}
C[0][0] = 1;
for (i = 1; i < MX; i ++) {
C[i][0] = C[i][i] = 1;
for (j = 1; j < i; j ++) {
C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % MOD;
}
}
}
int main(){
init();
int Tcase, i, one;
while (scanf("%d %s", &N, R) == 2) {
int len = strlen(R);
int rlt = 0;
long long B = 0;
for (i = 0; i < len && N >= 0; i ++) {
if (R[i] == '1') {
if (N <= len - i - 1) {
if (N) rlt = (rlt + (long long) (bit[len - i - 1] - 1) * C[len - i - 2][N - 1] % MOD) % MOD;
rlt = (rlt + B * C[len - i - 1][N] % MOD) % MOD;
B += bit[len - i - 1];
B %= MOD;
N --;
}
}
}
if (rlt < 0) rlt += MOD;
printf("%d\n", rlt);
}
}
转载于:https://www.cnblogs.com/lizinuo/p/6522532.html
喵哈哈村的狼人杀大战(2)相关推荐
- qscoj:喵哈哈村的狼人杀大战(5)
喵哈哈村的狼人杀大战(5) 发布时间: 2017年3月7日 20:10 最后更新: 2017年3月7日 20:11 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村最近热衷于 ...
- 喵哈哈村的狼人杀大战(4)
http://qscoj.cn/problem/33/ 描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 徐元帅同学今天他抽到的是女巫的身份,按照他的一贯玩法,他喜欢一开始就把自己毒死. 于是他早早的 ...
- 喵哈哈村的狼人杀大战(5)
描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏! 沈宝宝同学今天他抽到的是狼人的身份,按照他的一贯玩法,他喜欢一开始就自爆,让大家都不能说话,可谓心狠手辣. 于是他早早的就出去了. 但是他现在很无聊, ...
- 喵哈哈村的魔法考试 Round #5 (Div.2) C
喵哈哈村的狼人杀大战(4) 发布时间: 2017年3月6日 11:36 最后更新: 2017年3月6日 11:39 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村最近热衷于 ...
- 喵哈哈村的魔法考试 (1)
描述 传说喵哈哈村有三种神奇的魔法石:第一种魔法石叫做人铁石,拥有$A$的能量:第二种魔法石叫做地冈石,拥有$B$的能量:而第三种,则是最神奇的天玄石,拥有无可比拟的$C$的能量! 但是有一天,沈宝宝 ...
- 喵哈哈村与哗啦啦村的大战(四)(树形DP)
喵哈哈村与哗啦啦村的大战(四) 发布时间: 2017年3月27日 10:10 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! ...
- 狼人杀校园升级版:学霸大战学渣 Who is the king of examination!
之前在微博上看到一个很老的段子 写道 天黑请闭眼.学霸请睁眼,学霸请答题,好的学霸请闭眼:学渣请睁眼,学渣请坐弊,好的学渣请闭眼:监考老师请睁眼,监考老师请确定坐弊考生,监考老师请统一意见,好的监考老 ...
- 喵哈哈村的魔法考试 Round #10 (Div.2) B
喵哈哈村与哗啦啦村的大战(二) 发布时间: 2017年3月27日 09:25 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗. ...
- php狼人杀,《狼人杀专业术语》 一秒变成狼圈人!
闲来无事的时候 自然少不了呼朋唤友一起到狼村 来上一局刺激的狼人杀啦! 不少萌新同学初来狼村 听完一轮大神们的专业发言后 难免会有点懵:Ta刚刚在说啥? 小丘作为狼村的知心小天使 立马就给大家来一波「 ...
最新文章
- 《head first java 》读书笔记
- knockoutjs ajax分页,KnockoutJS 3.X API 第四章之数据控制流foreach绑定
- php获取当月天数及当月第一天及最后一天、上月第一天及最后一天实现方法
- 写入接口c语言_PYNQ: 使用CFFI嵌入C语言
- Java面向对象之构造方法、构造方法重载
- 医院标准化信息中心机房建设心得
- 荐书 | 5本数学科普让你不再“畏惧”数学,感受数学的内在美
- 新建word文档如何删掉页眉横线
- Linux 基础资料
- Discuz X3.4模板创建与配置原理简介
- 什么是DDOS攻击?怎么抵抗DDOS攻击?
- 2011年第36届大连赛区现场赛Board
- 分享谷歌浏览器的一个插件-OneTab,非常赞
- b2b b2c c2c o2o区别是什么
- 计算机键盘无法使用的原因,电脑键盘失灵的原因及其解决方法
- peel在Linux生成excel,如何将多个Excel文件合并成一个且保留原有数据?
- 激战2电信服务器哪个最多,玩家浅谈 激战2电信一区服务器派系之争
- 内核earlyprintk选项
- Oracle MySQL Server 安全漏洞
- 云计算、大数据和人工智能的由来和关系
热门文章
- Solr的Suggest用法代码示例
- 微信隐藏功能系列:动态的微信状态是怎样设置的
- 前端面试题二:ES6/7/8新特性、性能优化、数据交互、H5新特性
- 2021年山东省安全员C证新版试题及山东省安全员C证考试总结
- 华为高管:苹果是个软件公司,华为也开始走这条路
- CentOS6.5安装Kmplayer
- [转帖]谁拥有?谁控制?华为股权结构与治理架构全披露
- 分层确定性钱包 HD Wallet 钱包归集
- 在成都本地也能参加传智播客php培训啦!-7月传智播客php学科落户成都
- 去了一躺武当山,编辑了一下午,记录了些照片和游记心情