当前位置: 首页 > news >正文

徐汇网站建设发免费广告电话号码

徐汇网站建设,发免费广告电话号码,java购物网站开发教学视频,宜昌市做网站的公司由110变成011,由011变成110,“11”的组合和0可以交换位置 如果是1110 或者是 1110 的情况,红色的“11”与0换位置,变成1011,可以看成蓝色的“11”到了0的后面,蓝色“11”和0的相对位置改变了,而…

由110变成011,由011变成110,“11”的组合和0可以交换位置

如果是1110 或者是 1110 的情况,红色的“11”与0换位置,变成1011,可以看成蓝色的“11”到了0的后面,蓝色“11”和0的相对位置改变了,而第三个“1”是被动的,他起到了完成蓝色“11”和0换相对位置的桥梁的作用

因此,单独的“1”起到了交换“11”和“0”的桥梁作用,其自身是被动的

比如1100010,等到“11”换到这个情况:0001110 的时候,红色的1让“11”可以与最后一个0交换相对位置

那结果就是C(a+b,a) a是"11"组合的个数,b是0的个数

#include<bits/stdc++.h>
using namespace std;
using ll=long long ;const ll maxn=1e5+5,N=1e5,mod=998244353;
ll fact[maxn],inv[maxn],vis[maxn];ll bin_pow(ll a,ll n){ll res=1;a=a%mod;while(n){if(n&1) res=res*a%mod;a=a*a%mod;n>>=1;}return res;
}ll com(ll n,ll m){if(m>n || m<0) return 0;if(n==m || m==0) return 1;ll ans=fact[n]*inv[m]%mod*inv[n-m]%mod;return ans;
}int main()
{ios::sync_with_stdio(0);cin.tie(0);freopen("D:\\in.txt","r",stdin);//预处理1到1e5的阶乘和逆元fact[0]=1;for(ll i=1;i<=N;i++){fact[i]=fact[i-1]*i%mod;inv[i]=bin_pow(fact[i],mod-2);}ll kase=0;ll T;cin>>T;while(T--){kase++;ll n;cin>>n;string s;cin>>s;ll a=0,b=0;for(ll i=0;i<s.size();i++){if(s[i]=='0') a++;else if(s[i]=='1' && i>0) {if(s[i-1]=='1' && vis[i-1]!=kase){vis[i]=vis[i-1]=kase;b++;}}}//printf("a=%lld b=%lld\n",a,b);cout<<com(a+b,a)<<"\n";}return 0;
}

http://www.cadmedia.cn/news/1772.html

相关文章:

  • 怎么做类似淘宝网站快速排名优化推广排名
  • 增城专业建站公司网络营销活动推广方式
  • 中国建设银行上海分行信息网站谷歌排名算法
  • 住房和城乡建设部网站统计长沙优化排名推广
  • 中国电商平台有哪些seo技术自学
  • 互联网公司排名2022销售额灰色seo关键词排名
  • 怎么做个手机版的网站吗人力资源培训与开发
  • 公司网站建设款计什么科目拼多多怎么查商品排名
  • 青岛即墨网站建设设计地推网app推广平台
  • 商务网站建设详细步骤黑帽seo是什么意思
  • 网站建设考试试卷百度网站收录入口
  • 成都b2b网站建设广告营销公司
  • 百度 医疗网站建设网站seo提升
  • 视频制作软件哪个好 前十名网站外链优化方法
  • 企业设计网站公司湖南省人民政府官网
  • seo整站网站推广优化排名深圳网站开发公司
  • 单机游戏网页版东莞网站seo优化托管
  • 贵阳做网站的大公司有哪些最近中国新闻热点大事件
  • 泽成seo网站排名深圳网络推广服务是什么
  • 苏州正规制作网站公司重庆森林百度网盘
  • 潍坊网站制作报价网站排名优化制作
  • app定制网站开发网站推广公司哪家好
  • 惠州水口网站建设百度投诉电话人工服务总部
  • asp 公司网站公众号关键词排名优化
  • 崇明建设小学网站企业网站有哪些平台
  • 无锡网站制作计划广告优化师前景怎样
  • 建网站潞城哪家强?网站优化排名推广
  • 厦门建设网站制作安徽做网站公司哪家好
  • 做网站的公司还市场吗网店推广的重要性
  • 网站赚钱方法优秀的品牌策划案例