問題リンク：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 l</iostream>…

問題リンク：Problem 345 - Project Euler問題概要： 問題で与えられる15*15の2次配列から行も列もかぶらないように数字を選んでいく １５個全て選んだときの最大値をもとめろ解法： 選んだ状態での最大値を保存してdfsで探索した dp[1 dfs(x,y,visited,cost…