Blogs
OPIc을 봤다
저번주에 OPIc을 보고 왔다
어학없으면 장학금 안나온다고 알고있어서 시험 일주일 전에 충동적으로 신청한거였는데, 코로나때문에 없어졌나보다…
그래도 졸업요건 때문에 언젠간 해야했으니… IL만 나오면 되니까 가볍게 준비했다
다행히 IM이 나와서 그럭저럭 평균은 한 것 같다.
일주일간 대충 준비한것 치고는 잘나온 것 같다. 이제 2년동안 영어 안해도 되나…?
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;
}
신기하지 않은가?? 아닌가??