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; }