40 C 20 を解く - Qiita

プロジェクトオイラー１５らしいです。 階乗すぐオーバーフローしてしまうので、 先に約分をするというのがミソです。 アルゴリズム力をちょっとづつのばしていきたいところです。 命名とかやっつけです # include <iostream> # include <vector> //a >= b long long int gcd(long long int a, long long int b) { long long int mod = a % b; if(mod == 0) return b; return gcd(b, mod); } void fact(std::vector<long long int> &array) { for(long long int i = 0 ; i < array.size() ; ++i) { array[i] = (long long int)arr