Submission #2975844


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define MOD 1000000007
//a^(p-2)=a^(-1) (mod p)
//(x^n)%mod
ll mod_pow(ll x,ll n,ll mod){
  if(n==0)return 1;
  ll res=mod_pow(x*x%mod,n/2,mod);
  if(n&1)res=res*x%mod;
  return res;
}

ll nHr(ll n,ll r){
  ll d[222222];
  ll inv[222222];
  d[0]=d[1]=1;
  for(ll i=1;i<=n-1+r;i++){
    d[i]=(d[i-1]*i)%MOD;
    inv[i]=mod_pow(d[i],MOD-2,MOD);
  }
  // cout<<d[n-1+r]<<" "<<inv[r]<<" "<<inv[n-1]<<endl;
  return (((d[n-1+r]*inv[r])%MOD)*inv[n-1])%MOD;
}

int main(){
  ll n,k;
  cin>>n>>k;
  cout<<nHr(n,k)<<endl;
  return 0;
}

Submission Info

Submission Time
Task D - 多重ループ
User shake
Language C++14 (GCC 5.4.1)
Score 0
Code Size 625 Byte
Status WA
Exec Time 121 ms
Memory 3328 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 99 0 / 1
Status
AC × 5
AC × 22
WA × 1
AC × 31
WA × 2
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask0_sample_05.txt
Subtask1 subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask0_sample_05.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 2 ms 2304 KB
subtask0_sample_02.txt AC 2 ms 2304 KB
subtask0_sample_03.txt AC 1 ms 256 KB
subtask0_sample_04.txt AC 2 ms 256 KB
subtask0_sample_05.txt AC 121 ms 3328 KB
subtask1_01.txt AC 1 ms 256 KB
subtask1_02.txt AC 2 ms 2304 KB
subtask1_03.txt AC 2 ms 2304 KB
subtask1_04.txt AC 2 ms 2304 KB
subtask1_05.txt AC 2 ms 256 KB
subtask1_06.txt AC 2 ms 2304 KB
subtask1_07.txt AC 2 ms 2304 KB
subtask1_08.txt AC 2 ms 256 KB
subtask1_09.txt AC 2 ms 2304 KB
subtask1_10.txt AC 2 ms 256 KB
subtask1_11.txt AC 2 ms 256 KB
subtask1_12.txt AC 2 ms 2304 KB
subtask1_13.txt AC 2 ms 256 KB
subtask1_14.txt AC 2 ms 2304 KB
subtask1_15.txt AC 2 ms 256 KB
subtask1_16.txt AC 2 ms 2304 KB
subtask1_17.txt AC 2 ms 256 KB
subtask1_18.txt WA 2 ms 256 KB
subtask1_19.txt AC 3 ms 2304 KB
subtask2_02.txt AC 46 ms 2560 KB
subtask2_03.txt AC 78 ms 2304 KB
subtask2_04.txt AC 38 ms 2816 KB
subtask2_05.txt AC 97 ms 3200 KB
subtask2_06.txt AC 20 ms 2560 KB
subtask2_07.txt AC 61 ms 1792 KB
subtask2_08.txt AC 91 ms 2560 KB
subtask2_09.txt WA 61 ms 3072 KB
subtask2_10.txt AC 121 ms 3328 KB