https://www.acmicpc.net/problem/21268솔루션에서 Tellegen's Principle을 인용하고 있어서 지난 포스트와 연관해 작성해본다. 머리 좋은 사람들은 아마 생각하지 않고도 풀 수 있을 것 같다.Without Tellegen's principleEk=∑i=1nCi∏j=1k(Ai+Bj)E_{k} = \sum_{i = 1}^{n} C_{i} \prod_{j = 1}^{k} (A_{i} + B_{j})Ek​=∑i=1n​Ci​∏j=1k​(Ai​+Bj​)를 답이라고 하자.iii와 관련한 항들을 사부작거리다보면, Pj=∑i=1nCiAijP_{j} = \sum_{i = 1}^{n} C_{i}A_{i}^{j}Pj​=∑i=1n​Ci​Aij​를 미리 계산해두면 편할 것 같다.∑jFk,jxj=(x+B1)(x+B2)⋯(x+Bk)\sum_{j} F_{k, j}x^{j} = (x+B_1)(x+B_2)\cdots (x+B_{k})∑j​Fk,j​xj=(x+B1​)(x+B2​)⋯(x+Bk​)라고 두면, $E_{k} = \sum_{j} P..