※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

「オイラープロジェクト41~50」の編集履歴(バックアップ)一覧に戻る

オイラープロジェクト41~50 - (2012/08/26 (日) 15:20:26) の編集履歴(バックアップ)


問い48

Σi^i(i=1...1000)の下10ケタを求めよという問題。


int main(){
__int64 ans=0,b,m=10000000000;
for(int i=1;i<1001;i++){
	b=1;
	for(int j=0;j<i;j++){
		b=(b*i)%m;//ここは工夫して計算量を落としてもいいんだけどたった100万回だしまあいいか
	}
	ans=(ans+b)%m;
}
std::cout<<ans;
}