C | C++ 알고리즘 & 자료구조
boj 13728 행렬식과 GCD C++ 풀이
백준 플레 4에 해당하는 행렬식과 GCD 문제이다. 이 문제의 설명을 간단히 해보자면, M이라는 행렬이 위와 같이 정의된다고 할때, D(i) = det(M_i*i) 로 정의된다. 즉, 크기가 i*i인 M의 행렬식인즉, D(i)가 된다. 그 이후, S = sum(gcd(D(i), D(N)) ( 1
