Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
169924 刘峻驿 组合数的高精度算法 C++ 解答错误 20 0 MS 244 KB 541 2024-08-20 20:18:46

Tests(2/10):


#include <bits/stdc++.h> using namespace std; using ll=long long; const ll mod=1e9+7; ll a(int n,int k) { ll ans = 1; for(int i =0;i<k;i++) { ans*=n; ans; n--; } return ans; } ll mypow(ll a,ll b,ll p) { if(b==0) { return 1; } ll ans =mypow(a,b/2,p); if(b&1) return ans*ans%p*a%p; else return ans*ans%p; } ll inverse(int n,int p) { return mypow(n,p-2,p); } ll c(int n,int k) { return a(n,k)*inverse(a(k,k),mod); } int main() { int n,k; cin>>n>>k; cout<<c(k+n-2,n-1); return 0; }


测评信息: