結果

問題 No.573 a^2[i] = a[i]
コンテスト
ユーザー vjudge1
提出日時 2025-05-17 18:13:39
言語 C++17(clang)
(17.0.6 + boost 1.87.0)
結果
AC  
実行時間 24 ms / 2,000 ms
コード長 2,174 bytes
コンパイル時間 5,966 ms
コンパイル使用メモリ 171,092 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-05-17 18:13:48
合計ジャッジ時間 7,831 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 47
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define int long long
#define N 100005
#define MOD 1000000007
using namespace std;

inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0' || ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}


int n;
int fac[N],inv[N];

int ksm(int a,int b){
	int res=1;
	while(b){
		if(b&1){
			res=res*a%MOD;	
		}
		a=a*a%MOD;
		b>>=1;
	}
	return res;
}

void init(){
	fac[0]=inv[0]=1;
	for(int i=1;i<N;i++){
		fac[i]=fac[i-1]*i%MOD;
		inv[i]=inv[i-1]*ksm(i,MOD-2)%MOD;
	}
}

int C(int a,int b){
	if(a<0 || b<0 || a<b){
		return 0;
	}
	return fac[a]*inv[a-b]%MOD*inv[b]%MOD;
}

signed main(){
//	freopen("oncemore.in","r",stdin);
//	freopen("oncemore.out","w",stdout);
	init();
	n=read();
	int res=0;
	for(int i=1;i<=n;i++){
		res=(res+C(n,i)*ksm(i,n-i)%MOD)%MOD;
	}
	cout<<res<<"\n"; 
	return 0;
}
/*??
??????
???????????????????????
????????????????????
???????????5???????????????????????????????????????????????????????????????????????????????????????????????24?????????????????????????????????????????????????????????????????????
????????????????????
???????????????????????????????????????????????????????????????????????????????????????????...?????????????
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...????????????????????????????????
??????????????
????????????
?????????????
?????????????
?????????
??? ? ?? ? ???????
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????
???????????????????????????
?????????????????????
????????????????????
?????????????
????????????????
????????????????????????
?????????????????????????
??????
??????????????
????????????
???????????????????
????????????
??????
?????
???????????
??????????????
?????
?????
?????
??????
???????????????
??????????
??????????????
????????????
????*/
0