TMC001(D)

$100\times100$ のマス目に $1,2,3$ のどれかの数字をそれぞれ書き込む方法は $3^{10000}$ 通りありますが，そのうちどの $3\times3$ マスを選んでも縦横斜め $3$ マスの数字の総和が $3$ の倍数になるような書き込み方は何通りありますか。ただし，回転や反転して一致するものも異なるものとして数える。

関数$A(n),B(n)$を
$$
A(n)=(1\le x \le nを満たす1001と互いに素な整数xの個数)\\
B(n)=(n\le x \le 1001を満たす1001と互いに素な整数xの個数)
$$
と定めるとき,次の値を求めてください.
$$
\sum_{n=1}^{1000}\quad \frac{A(n)^2}{A(n)-B(n)}
$$

鋭角三角形$ABC$について,その垂心を$H$,外心を$O$,線分$AB$,$BC$,$CA$の中点をそれぞれ$L,M,N$とします.円$OMN$と直線$LN,LO,LM$の交点のうち,$N,O,M$でないほうをそれぞれ$P,Q,R$とすると以下が成立しました.
$$
AH=6,LN=4, PC\perp CR.
$$
この時,線分$OQ$の長さの二乗の値は互いに素な正の整数$a,b$を用いて$\frac ab$と表せるので$a+b$を回答してください.

鋭角三角形$ABC$について,その外接円を$\Gamma$,外心を$O$,垂心を$H$,点$A$から辺$BC$に下した垂線の足を$D$とします.さらに,直線$AO$と辺$BC$の交点を$E$,直線$AO$と$\Gamma$の交点を$F$とすると以下が成立しました.
$$
OH=10,　DH=12,　EF=13
$$
このとき$\Gamma$の面積としてありうるものの総和は互いに素な正の整数$a,b$を用いて$\frac ab\pi$と表せるので$a+b$を回答してください.

問題文

正整数列 $A_{n}$ を以下のように定義する
$$
1個の2 以上の正整数を要素に持ち，それらの総積が n に等しい
$$　　この時 $A_{2^{100}}$ としてありうる数列すべてについて，その要素の
総和を $97$ で割った余りを答えてください。
　　ただし，並び替えて一致するものも別々として数える。
例えば $A_{8}$ としてありうるものは $\lbrace8\rbrace,\lbrace2,4\rbrace, \lbrace4,2\rbrace, \lbrace2,2,2\rbrace$ でありその要素の総和は $8+2+4+4+2+2+2+2=26$ である。

解答形式

正整数で答えてください

問題文

正方形 $ABCD$ があります．この対角線 $BD$ 上に点 $P$ を取ります．ただし，$BP<PD$ です．$P$ を中心とし$B$ を通る円と円 $APD$ が，直線 $BD$ に関し，点 $C$ と同じ側にある点 $Q$ で交わりました．
$AB = 13, BQ = 10$ が成り立つ時，$QC$ の長さの $2$ 乗を求めてください．

解答形式

非負整数で入力してください．

問題文

以下の式の値を $1000$ で割った余りを答えよ
$$
47!\sum_{k=1}^{45}\
\frac{2k^{3}+7k^{2}+5k-3}{(k+2)!}
$$

解答形式

正整数で回答してください

問題文

（10進法で）正の整数を書き、各桁の数字を赤か青に塗ったものを色付き整数と定義する。
例えば、57という数字を色付き整数で表すと、5,7をそれぞれ赤、青に塗るかのそれぞれ2通りあるので4通りの表し方がある。
次の条件を満たす色付き整数の個数を求めよ。
・各桁の数の総和が10である。
・どの桁にも0は使われていない。

解答形式

半角整数で入力してください。

問題文

$AB \lt AC$ を満たす鋭角三角形 $ABC$ の垂心を $H$，とする．直線 $BH, CH$ と三角形 $ABC$ の外接円との交点をそれぞれ $E (\not = B) , F (\not = C)$ とし，辺 $AB , AC$ と 線分 $EF$ との交点をそれぞれ $P , Q$ とする．直線 $AC$ に関して $P$ と対称な点を $R$，直線 $AB$ に関して $Q$ と対称な点を $S$ とし，三角形 $RSH$ の外心を $O$ とすると，以下が成立した．

$$ AH = 3 , BC = 4 , AO = 1$$

このとき，$AB$ の長さを求めてください．

解答形式

互いに素な正整数 $b , c$ および正整数 $a$ を用いて $\dfrac{\sqrt{a} - b}{c}$ と表されるので，$a + b + c$ を答えてください．

問題文

正整数値に対して定義され正整数値をとる関数 $f(x)$ は，任意の正整数 $a, b, c$ において，以下を満たしました．
$$
f(a)+f(b)+f(c)=f(abc)+2
$$また，$f(15)=15$ を満たすとき，$f(2025)$ としてあり得る値の総和を求めてください．

解答形式

半角数字で解答してください．

$99989796…090807060504030201$を$97$で割った余りを求めてください.

問題文

$\quad$鋭角三角形 $ABC$ において， $B$ を通り直線 $AC$ に平行な直線上に点 $P$ を， $C$ を通り直線 $AB$ に平行な直線上に点 $Q$ をそれぞれとると， $A,P,Q$ はすべて直線 $BC$ に関して同じ方にあり， $\angle APB=\angle AQC$ が成立した．また，三角形 $PAB$ の外接円と三角形 $QAC$ の外接円が再び交わる点を $X$ とし，直線 $PQ$ と直線 $BX,CX$ の交点をそれぞれ $R,S$ とすると，
$$\cos\angle BXC=\frac 15，CX-BX=5，XR:XS=5:3$$が成立した．さらに，線分 $BC$ の中点を $M$ ，直線 $AX$ と三角形 $PXQ$ の外接円が再び交わる点を $T$ とし，三角形 $TPQ$ の内心を $I$ とすると，直線 $AX$ と直線 $MI$ は平行であった．このとき，線分 $XI$ の長さを求めよ．

解答形式

求める値の二乗は互いに素な正の整数 $a,b$ を用いて $\dfrac ab$と表せるので， $a+b$ を半角数字で解答してください．