正整数列であって以下の条件を全て満たすもの個数を $f(n)$ とします.
$f(10000)$ を $1000$ で割った余りを求めてください.ただし, 必要なら以下を用いても良いです.
$$
\begin{array}{|c|c|}
\hline
n & f(n)\mod 1000 \\
\hline \hline
9990 & 529 \\
\hline
9991 & 3\\
\hline
9992 & 811\\
\hline
9993 & 569\\
\hline
9994 & 126\\
\hline
9995 & 145\\
\hline
9996 & 341\\
\hline
9997 & 75\\
\hline
9998 & 193\\
\hline
9999 & 212\\
\hline
\end{array}
$$
三角形 $ABC$ の内部の点 $P$ に対し、その等角共役点を $P^*$ とする。$P$ を通り各辺に平行な直線と他の 2 辺の交点を結んでできる 3 つの線分の中点が一直線上にあるとき、点 $P$ の軌跡 $C$ を求めよ。さらに、$P$ が三角形の重心であるとき、この直線と外接円の交点を $X, Y$ とし、線分 $XY$ の中点を $M$ とする。$\angle BMA = \angle CMA$ が成り立つための三角形 $ABC$ の形状に関する必要十分条件を求めよ。
例)LaTeXと説明はカタカナで回答してください。
正の整数 $k \geq 2$ に対して、数列 $a_n$ を次のように定義する。
$$a_n = \sum_{i=1}^k i^n + \left( \prod_{i=1}^k i \right)^n - (k-1)$$
(1) 任意の素数 $p$ に対して、$p \mid a_n$ を満たす正の整数 $n$ が存在することを示せ。
(2) $k=3$ のとき、すべての正の整数 $m$ に対して $m \mid a_n$ となる正の整数 $n$ が無限に存在するか判定せよ。
例)文章で書いてください。解法も見ます。
コンテスト後追記:本問は条件過剰により図が存在しませんでした、本当に申し訳ないです。
三角形 $ABC$ について,辺 $AC$ 上に点 $D$ をとり,三角形 $BCD$ の内心を $I$ とします.また,辺 $BC$ の中点を $M$ とし,直線 $AM,BD$ の交点を $P$ とします.このとき,$3$ 点 $A,I,M$ は同一直線上にあり,さらに
$$AB=10,AP=9,PI=3,IM=5$$
が成立しました.線分 $CP$ の長さの $2$ 乗を求めてください.
答えは互いに素な正整数 $a,b$ を用いて $\displaystyle\frac{a}{b}$ と表されるので,$a+b$ の値を解答してください.