[D] Xmas Function

問題文

$30$ の正の約数を並べ替えた数列 $A$ としてありうるもの全てに対する，以下の操作方法の個数の総和を解答してください．

• 「連続する $2$ 数 $A_i,A_{i+1}$ であって $A_i \mid A_{i+1}$ を満たすものを $1$ つ選び，それらをともに $A$ から削除する」という操作を $4$ 回行い，$A$ を空にする．

問題文

平方因子を持たない正整数 $n$ であって，$\dfrac{\phi(n)}{\gcd(n,\phi(n))} = 18$ を満たすものの総和を解答してください．

問題文

上から $i$ 段目 $(1 \leq i \leq 2026)$ に $i$ 個の正整数を並べて三角形を作る方法であって，どの段も総和が $2026$ となるようなものの個数を素数 $2029$ で割ったあまりを解答してください．

問題文

$\dfrac{51-n}{n-1}$ が平方数となるような整数 $n$ の総和を解答してください．

(13:17追記　 $0$ も平方数に含むとします)

問題文

$60$ 以下の正整数 $n$ に対して，それを $2,3,4,5$ で割ったあまりをそれぞれ $a,b,c,d$ とします．$xy$ 平面上に $P(a,b)$ と $Q(c,d)$ をとったとき $PQ= 1$ となるような $n$ の個数を解答してください．

問題文

正整数に対して定義され非負整数値をとる関数 $f$ が以下を満たしています．

• 任意の正整数 $x,y$ について $f(xy)=f(x) \oplus f(y)$

• $x$ と $y$ が互いに素ならば $f(xy)=f(x)+f(y)$

このような関数 $f$ について，以下を満たす正整数の組 $(x,y)$ の個数を $c(f)$ とします．$c(f)$ がとりうる値は有限個なので，その総和を解答してください．

• $x,y$ はともに $30^{10}$ の約数である．

• $f(xy)=f(x)+f(y)$

追記: $\oplus$ はビットごとの排他的論理和です

問題文

$1$ 以上 $8$ 以下の数が $8$ 個あります．$8\times 8$ の白いマス目に，$8$ 個の数を棒グラフとして黒で書き込むことにしました．このとき，このマスから $2\times 2$ の正方形を切り取りとる方法のうち，黒マスがちょうど $2$ マスである方法の数を最初の $8$ 個の数のスコアと呼ぶことにします．$8$ 個の数の選び方 $8^{8}$ 通り全てに対してのスコアの総和を答えてください．

解答形式

末尾に「（通り）」などをつけず，非負整数で答えてください．

問題文

三角形 $ABC$ において，角 $A,B,C $の傍接円の半径をそれぞれ $r_A,r_B,r_C$ とし，内接円の半径を $r $とする．このとき，三角形 $ABC$ が以下の条件を満たすとき$r_A\cdot r_B\cdot r_C \cdot r$の最大値を求めよ.
$$BC=28,∠BAC=60 $$

解答形式

自然数となるので、その値を入力してください

問題文

任意の正整数 $m$ に対して $n^m-n$ が $10!$ の倍数であるような $10!$ 以下の正整数 $n$ の個数を求めよ．

解答形式

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

問題文

正整数 $a$ に対して，$\dfrac{n(n+2)}{a}$ が平方数であるような正整数 $n$ が無限に存在しました．さらに小さい方から $i$ 番目のものを $n_i$ とすると，任意の正整数 $i$ が $n_{i+2}+n_{i}=98n_{i+1}+2n_1$ を満たしました．このとき，$a$ としてありうるものの総和を解答してください．

問題文

$56076923$ の素因数の総和を求めてください.
ただし, 重複する素因数は異なるものとして考えます.

解答形式

例）非負整数を答えてください.

問題文

$i=1, 2, \ldots, 999$ に対して，数 $i$ が書かれたカードがそれぞれ $1001$ 枚あり，同じ数が書かれたカードは区別しないものとします．これらを左右 $1$ 列に並べる方法であって，次の条件を満たすカード $X$ がちょうど $1$ 枚あるようなものが $N$ 通りあるものとします．

• カード $X$ は一番右のカードではない

• カード $X$ に書かれた数は，カード $X$ の右隣のカードに書かれた数より大きい

$N$ を $997$ で割った余りを求めてください．

解答形式

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