素数 $p = 10^9 + 7$ とし,整数 $N$ を $N = 10^{18} + 14000000047$ と定義します.
このとき,次の値 $S$ を $p$ で割った余りを求めてください.
$$S = \sum_{k=0}^{\lfloor N/2 \rfloor} \binom{N}{2k} 5^k$$
半角左詰めでお願いします
$2$ 以上の整数 $n$ が以下の条件を満たすとき, $n$ を「頑固な数」と呼びます.
$(29!)^2$ の正の約数のうち, 「頑固な数」はいくつありますか.
半角左詰めでお願いします
正の整数 $n$ に対して, 以下の条件をすべて満たす正の整数の組 $(x, y)$ の個数を $f(n)$ と定めます.
$f(n) = 15$ を満たす正の整数 $n$ のうち, 小さい方から数えて $10$ 番目のものを求めてください.
$3^{20}+2^{25}=3520338833$ は素因数を $3$ つもつので,それらの総和を解答してください.
半角で入力してください。
円 $\Gamma$ があり,これの接線 $l,m$ を引いたところこれらは点 $H$ で直交しました.また,$l,m$ と $\Gamma$ の接点をそれぞれ $A,B$ とし,$\Gamma$ の内部に $\angle{APB}=90^\circ$ となる点 $P$ をとり,さらに直線 $AP,BH$ の交点を $Q$ ,直線 $AH,BP$ の交点を $R$ とします.このとき,$3$ 点 $A,P,Q$ はこの順に並び,三角形 $ABQ$ の面積が $72$ ,$PR=30$ となりました.線分 $BR$ の長さを求めてください.
答えは非負整数値となるので,それを半角で解答してください.
正整数からなる有限集合 $V$ に対し,その要素数を $f(V)$ ,要素の総和を $g(V)$ とします.相異なる正整数からなる有限集合 $S$ であって,次を満たすものを良い集合とします.
$f(S)$ が最大となるような良い集合 $S$ のうち,$g(S)$ が最小となるようなものは一意に定まるので,その要素の総積を解答してください.
答えは非負整数値となるので,それを半角で解答してください.