PDC005 (C)

$2$ 番目に小さい正の約数と $3$ 番目に小さい正の約数の和が $12$ であるような，正の約数が $3$ つ以上ある正の整数のうち，$100$ 以下のものの総和を求めよ．

$\angle B=90^{\circ}$ なる直角三角形 $ABC$ について，線分 $AC$ の中点を $M$ とし，内部に $PM\parallel BC$ なるように点 $P$ を取り，三角形 $BPM$ の外接円と三角形 $ABC$ の外接円が再び交わる点を $X$ とする．$AP=5, PM=8, MA=10$ が成り立っているとき，線分 $PX$ の長さは互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ を解答せよ．

各位の和が $14$ であるような $2$ 番目に小さい正の整数を求めよ．

正の整数について定義され，$1$ 以上 $100$ 以下の整数値を取る関数 $f$ であり，任意の正の整数 $x,y$ について
$$f(x)+f(y)=f(x^2y)+f(4x)$$
を満たすものすべてについて，$(f(1), f(2),…, f(100))$ としてありうる組が $N$ 個存在するとき，$N$ が $2$ で割り切れる回数を求めよ．

問題文

$8$ つのアルファベット $\mathrm{I, M, L, I, M, R, I, M}$ を並べて得られる文字列であって，$\mathrm{L}$ が $\mathrm{R}$ より左にあるでかつ，$\mathrm{I}$ の右隣に $\mathrm{M}$ が来るものはいくつありますか．

問題文

$AB=AC$ を満たす鋭角三角形 $ABC$ があり，その外接円上に点 $D(\neq B)$ を，$AC\perp BD$ を満たすようにとると，
$$CD=3,\quad AD=7$$
が成立しました．このとき，線分 $AB$ の長さの $2$ 乗を解答してください．

解答形式

答えは正の整数値となるので，その整数値を半角で入力してください．

問題文

正の整数 $n$ について，$f(n)$ で $n$ の正の約数であり，$n$ の最小の素因数を素因数に持たないようなもののうち最大のものを表す．例えば，$f(2\times 3^2)=3^2, f(2\times 3\times 5)=3\times 5$ である．ただし，$f(1)=1$ と扱う．
また，$g(n)$ で $n$ の正の約数 $d$ すべてについて $f(d)$ の総和を表す．
このとき，
$$g(2\times 3\times 7\times 11\times 13\times 17)-g(5\times 7\times 11\times 13\times 17)$$ を求めよ．

問題文

$1000$ の正の約数の集合を $D$ とします．また，$999$ 次方程式

$$x^{999}+x^{998}+\dots+x+1=0$$

の $999$ 個の解を $x=x_1,x_2,\dots,x_{999}$ とします．このとき，

$$\sum_{d\in D}^{}\sum_{s=1}^{999} x_s^d$$

の値を求めてください．

解答形式

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

問題文

$14\times 14$ のマス目に以下のように整数を書き込む．ただし，左から $m$, 上から $n$ 番目のマスを $(m,n)$ で表すものとする．

• $(1,1)$ に $1$ を，$(1,2)$ と $(2,1)$ に $2$ を書き込む．
• $k\geq 3$ について，すべてのマスに整数が書き込まれるまで以下を繰り返す: $k-2$ が書き込まれているいずれかのマスと，辺を共有せず頂点のみを共有しているマスであり，まだ整数が書き込まれていないようなものすべてに $k$ を書き込む．

いま，PDC 君は $(m,n)$ にいるとき $(m+1,n), (m,n+1)$ に瞬間移動することができ，またそれ以外の移動をすることができない．あるマスからあるマスへの経路について，全ての訪問したマス（出発地点と到着地点を含む）に書き込まれた数字の総和をスコアとする．
$(1,1)$ から $(14,14)$ まで移動するとき，スコアが最小となるような移動方法はいくつあるか？

$p, q$を素数とする．自然数$N=p^6-q^6$と表され、相違なる素因数をただ3つもつとき，$N$の値を求めよ．

問題文

$2^{2^{10}}$ を素数 $2027$ で割った余りを求めてください．

問題文

$ $　次の等式をみたす正整数の組 $(x, y, z)$ の個数を求めて下さい．
$$x^3 + 2x^2y + x^2z + xy^2 + xyz = 2 \cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19$$

解答形式

半角英数にし，答えとなる非負整数値を入力し解答して下さい．