https://algospot.com/judge/problem/read/GGGCCCDDD algospot.com :: GGGCCCDDD GGGCCCDDD 문제 정보 문제 2012년 8월 18일. 시대를 앞서가는 프로그래밍 연구소 Algospot에서는 새로운 슈퍼컴퓨터 AEX를 개발했다. Algospot의 연구원 altertain은 AEX의 성능을 알아보기 위해서 GCD(최대공약 algospot.com 더럽게 풀었음. long long 값을 넘는 해결방법임. 중간 DP배열에 % (long long)1000000007을 하는게 키임. 또한 전체시간을 줄이는게 관건임. 다른 분은 행렬 규칙으로 해결한다고 함. #include #include int DP[1001][1001]; long long DP2[2][1..