Submission #73253

#	Time	Username	Problem	Language	Result	Execution time	Memory
73253		maus1208	Asceticism (JOI18_asceticism)	C++14	0 / 100	4 ms	504 KiB

asceticism

#import<bits/stdc++.h>
using namespace std;

#define sysp system("pause")
#define mod 1000000007
#define rmod 1000000005

typedef long long ll;

ll n,k,ans;
vector<ll> f,rf;

ll mypow(ll x,ll n){
	ll ret=1;
	while(n>0){
		if((n&1)==1){
			ret*=x%mod;
		}
		x*=x%mod;
		n>>=1;
	}
	return ret%mod;
}

void init(){
	f[0]=1;
	rf[0]=1;
	for(ll i=1;i<=100010;i++){
		f[i]*=i*f[i-1]%mod;
		rf[i]=mypow(f[i],rmod);
	}
}

int main(){
	cin>>n>>k;
	ll tmp=-1;
	init();
	for(ll i=0;i<=k;i++){
		tmp*=-1;
		ans+=f[n+1]*rf[i]*rf[n+1-i]*tmp*mypow((k-i+1),n)%mod;
	}
	cout<<ans<<endl;
}

Compilation message (stderr)

asceticism.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
 #import<bits/stdc++.h>
  ^~~~~~

• Subtask 1: 0 / 4
• Subtask 2: 0 / 20
• Subtask 3: 0 / 25
• Subtask 4: 0 / 51