TMC002(F)

$401$ のようにすべての桁が平方数からなる正の整数を $fool$ 数と呼びます. $1000$ 桁の $fool$ 数のうち $7$ の倍数であるものの個数を $N$ としたとき$,$ $N$ を素数 $499$ で割った余りを求めてください.

問題文

漸化式
$$a_{n+2}=(n+3)a_{n+1}-na_n，a_1=0，a_2=2$$
があります．$a_{n}$ が $n$ で割り切れない $50$ 以下の $n$ の個数を求めてください．ただし，$n=1$ を含みます．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

以下の式の値が素数となるようなすべての正の整数の組 $(m,n)$ について, $mn$ の総和を求めてください.
$$
\dfrac{m^n-1}{m+n+7}
$$

$AB$ < $AC$ なる鋭角三角形 $ABC$ について点 $A$ から辺 $BC$ に下した垂線の足を $D,$ 点 $C$ から辺 $AB$ に下した垂線の足を $E,$ 線分 $BC$ の中点を $M$ とし$,$垂心を $H$ とします.三角形 $BHC$ の外接円と 線分 $AM$ の交点を $K$ とし直線 $KH$ と直線 $BC$ の交点を $P$ とすると次のことが成り立ちました. $$\dfrac{PB}{DM}=\dfrac{3}{4}, \dfrac{AE}{EC}=\dfrac{2}{3},PE=\dfrac{15}{\sqrt{13}}$$このとき三角形 $ABC$ の面積を求めてください.

問題文

解答形式

答えが正整数なら半角数字でそのまま入力して下さい．

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい．

正の整数 $m,n$ に対し$x$ が非負整数全体を動くとき次の式の取りうる値の個数を $f(m,n)$と定めます.
$$\dfrac{\left\lbrace \dfrac{x}{m} \right\rbrace}{n}-\dfrac{\left\lbrace\dfrac{x}{n}\right\rbrace}{m}$$
次の和を素数 $997$ で割った余りを求めてください.
$$\displaystyle\sum_{k=1}^{3^{1000}}f(k,3^{1000})$$
ただし $\lbrace y \rbrace$ は $y$ の小数部分を表す.

問題文

$1$ 以上 $n$ 以下の自然数であって，$n$ と互いに素なものの個数を $\phi(n)$ とします．
$$0\equiv \phi(n)\equiv\phi(n+1)\pmod{26}$$
となるような正の整数のうち，最小のものを求めて下さい．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

$x$ についての $4$ 次方程式 $x^4+2x^3+3x^2+4x+5=0$ の $4$ つの複素数解を $\alpha,\beta,\gamma,\delta$ としたとき，次の値を求めてください．

$$(\alpha\beta\gamma+\delta)(\beta\gamma\delta+\alpha)(\gamma\delta\alpha+\beta)(\delta\alpha\beta+\gamma)$$

解答形式

答えは非負整数値となるので，それを半角で解答してください．

$108$ の正の約数全体の集合を $S$ とします．また$,$整数からなる集合 $X$ の要素のうち正の整数 $p$ で割り切れる最大の回数が $n$ であるようなものの個数を $f_{p,n}(X)$ とします. $S$ の部分集合 $U$ であって次の$2$つの条件をともに満たすようなものはいくつありますか$?$

条件$1$ $:$ $f_{2,0}(U)$$,$$f_{2,1}(U)$$,$$f_{2,2}(U)$ は相異なる$.$
条件$2$ $:$ $f_{3,0}(U)$$,$$f_{3,1}(U)$$,$$f_{3,2}(U)$$,$$f_{3,3}(U)$ は相異なる$.$

ただし $p \nmid x$であるとき $x$ が $p$ で割り切れる最大の回数は $0$ とします$.$

問題文

$\angle BAC > 90^\circ$ なる鈍角三角形 $ABC$ とその外接円 $\Gamma$ があります．点 $B$ における円 $\Gamma$ の接線 $l$ 上に点 $D$ を $\angle DBC > 90^\circ$ となるように取り，線分 $DC$ と 円 $\Gamma$ の交点を $E$ とします．すると以下が成り立ちました．
$$2\angle DBE = \angle EBC，BD=15，DE=9，AB=BE$$
この時，$AB$ の長さを求めて下さい．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

$a,b$ を $a\leqq b\leqq 30$ を満たす素数とします．
$$\frac{a^3+b^3+8}{a+b+2}$$
が整数となる $a,b$ の組をすべて求めてください．

解答する数値

求めた全ての組について，$a\times b$ を計算し，以下の解答形式に合わせその総和を解答してください．

解答形式

解答の数値を小数点を除いて10進数で表した時，5桁以上になるなら5桁，5桁未満ならその桁で半角数字で解答してください．

例
$66$→66
$0.75$→75
$\pi$→31415 $(\pi=\mathbf{3.1415}92…)$
$\sqrt{2}$→14142 $(\sqrt{2}=\mathbf{1.4142}1356...)$
$2^{100}$→12676 $(2^{100}=\mathbf{12676}50600228229401496703205376)$

問題文

$AB＞AC$ を満たす鋭角三角形 $ABC$ の垂心を $H$ とし，線分 $AH$ を直径に持つ円と三角形 $BHC$ の外接円の交点を $X$ と定めます．

直線$AX$ と直線 $BC$ の交点を $N$，線分 $BC$ に対して点 $X$ と対称な点を $K$ とします．

この時次が成り立ちました．$$XN=7，AC=28$$

また，直線 $AN$ と三角形 $ABC$ の外接円の交点を $U$ ，点 $A$ から線分 $BC$ へ下ろした垂線の足を $D$ とすると，点 $X,U,K,D$ は同一円周上にあったそうです．

線分 $KC$ の長さを求めて下さい．

解答形式

答えが正整数なら半角数字でそのまま入力して下さい．

答えが分数なら互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので $a+b$ を入力して下さい．