Blogs
SCPC 예선
SCPC 결과가 나왔다
1번문제 풀고 2번문제에서 막혔다…
2번문제를 백트래킹으로 풀려 시도했는데 정해가 DP라더라 생각해보지도 못했다
1번도 꽤 어려웠었다 이게 SCPC의 예선?? 좀 더 공부해야겠다
부분점수 조금이라도 긁었으면 통과인데…
첫 글
저키로 처음 블로그를 만들어보았다
마크다운도 처음써보는데 신기하다
#include <bits/stdc++.h>
#define ll long long int
#define swap(a,b) {ll c; c=a;a=b;b=c;}
#define MOD 1000000007
#define pii pair<int,int>
#define iii tuple<int,int,int>
using namespace std;
ll multi(ll i,ll k){
if(k==1) return i;
if(k==0) return 1;
if(k%2==1) return ((i*multi(i,k/2))%MOD*multi(i,k/2))%MOD;
else return (multi(i,k/2)*multi(i,k/2))%MOD;
}
int main(){
int n,k,a[2001];
cin>>n>>k;
for(int i=0;i<n;i++) cin>>a[i];
ll setsu = 1;
for(int i=0;i<k-1;i++){
setsu = (setsu*2)%MOD;
}
ll ncrtop = 1, ncrbot = 1;
for(int i=0;i<k;i++){
ncrtop = (ncrtop*(n-i))%MOD;
ncrbot = (ncrbot*(i+1))%MOD;
}
ll div = (ncrtop*multi(ncrbot,MOD-2))%MOD;
cout<<(setsu*div)%MOD;
}
신기하지 않은가?? 아닌가??