※上記の広告は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;
 }