MathTrauma

문제 링크 : https://www.acmicpc.net/problem/14698 14698번: 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 각 테스트 케이스마다 슬라임을 끝까지 합성했을 때 청구될 비용의 최솟값을 1, 000, 000, 007로 나눈 나머지를 출력한다. 전기 에너지가 전혀 필요하지 않은 경우엔 1 을 출력한다. www.acmicpc.net 매 단계에서 가장 작은 값 두 개를 곱해야 할 것이라는 직관이 옳다는 것을 확인하면 된다. 최초의 슬라임들의 값을 $$ a_1, a_2, a_3, \cdots , a_n$$ 이라고 하자. 이들을 어떤 식으로든 결합해서 최종적으로 하나의 슬라임이 되었을 때, 우리가 구해야 하는 값의 형태는 $$ a_1^{e_1} a_2^{e_2} a_3^{e_..