比赛 NOIP2023模拟赛2 评测结果 WWWWWEEEEEEEEEEW
题目名称 魔药 最终得分 0
用户昵称 宇战 运行时间 2.164 s
代码语言 C++ 内存使用 3.61 MiB
提交时间 2023-11-14 11:03:02
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,s,o;
int p,q,op;
const int mod=1e9+7;
int f[100][100];
int main(){
    freopen("sleeping.in","r",stdin);
    freopen("sleeping.out","w",stdout);
      cin>>n>>m;
      for(int i=1;i<=n;i++){
          char x;
          cin>>x;
          if(x=='1'){
              s++;
          }else{
              o++;   
          }
      }      
      p=1;
      for(int i=1;i<=n;i++){
              p*=i%mod;    
      }
      q=1;
      for(int i=1;i<=s;i++){
          q*=i%mod;
      }
      op=1;
      for(int i=1;i<=n-s;i++){
          op*=i%mod;
      }
      p=p/(q*op);
      cout<<0<<' '<<p;
      
}