Finding a value from 5 systems of equations of 5 variables(CHMMC 2014) $$\text{For } a_1\cdots a_5\in \mathbb{R},$$
$$\frac{a_1}{k^2+1}+\cdots+\frac{a_5}{k^2+5}=\frac{1}{k^2}$$
$$\forall k=\{2,3,4,5,6\}$$
$$\text{Find }\frac{a_1}2+\cdots+\frac{a_5}6$$
The Provided explanation/official solution was
$$\text{Solution }1:\large{\frac{65}{72}}$$
Please don't mark this as off-topic, I have no clue where to start. Clearly it would not be feasible to compute $a_1\cdots a_5$.

Let
$$\sum_{i=1}^{5} \frac{a_i}{x+i} = \frac{P(x)}{Q(x)}$$ where $P(x)$ is a polynomial of degree $4$, and $Q$ of degree $5$. The coefficent of $x^4$ in $P(x)$ is $\sum a_i$ and $Q(x) = \prod_{k=1}^{5} (x+k)$
We get that 
$$x P(x) - Q(x) = 0$$
as $0 = \dfrac{P(x)}{Q(x)} - \dfrac{1}{x} = \dfrac{x P(x) - Q(x)}{xQ(x)}$ for $x = 2^2, 3^2, \dots, 6^2$.
for $x = 2^2, 3^2, \dots, 6^2$
Thus $$xP(x) - Q(x)  = K \prod_{k=2}^6 (x - k^2)$$
(as $xP(x) - Q(x)$ is a polynomial of degree $5$, and leading coefficient $\sum a_i -1$)
We are looking at $$\frac{P(1)}{Q(1)} = \frac{Q(1) + K\prod_{k=2}^6 (1 - k^2)}{Q(1)}$$
Now $Q(1) = 6! = 720$
And $\prod_{k=2}^{6} (1-k^2) = -302400$
Now we need to figure out that value $K$. This we can, by setting $x=0$ in $$xP(x) - Q(x)  = K \prod_{k=2}^6 (x - k^2)$$
