読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

ProjectEuler Problem48 : Self powers

問題リンク:Problem 48 - Project Euler

問題概要:
1^1+2^2+3^3+・・・・・+1000~1000の下10桁をもとめよ

解法:
modをとりながら実際に計算する

コード:

#include<iostream>

using namespace std;

int main()
{

  long long ans = 0;
  for(int i=1;i<=1000;i++)
    {
      long long res = 1;
      for(int j=1;j<=i;j++)
	{
	  res *= i;
	  res %= 10000000000;
	}
      ans += res;
      ans %= 10000000000;
    }
  cout << ans << endl;
  return 0;
}