roku_omc

問題文

漸化式
$$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)$

問題文

$AB=AC$ である直角二等辺三角形 $ABC$ があり，外接円の劣弧 $AC$ 上に点 $D$ をとります．すると $$AB=\sqrt{666},CD=6$$ が成り立ちました．$BD$ に $A$ から下ろした垂線の足を$H$ とした時，$AH\times BH$ の値を求めて下さい．

解答形式

半角の数字で答えて下さい．

問題文

$30! \pmod{31\times30\times 29^2}$ の値を求めてください．

解答形式

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