[C] 2026 Triangle

問題文

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

問題文

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

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

問題文

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

問題文

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

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

問題文

$S=\lbrace 0,1, \ldots , 30 \rbrace$ とします．関数 $f:S \rightarrow S$ であって，以下を満たすようなものの個数を $N$ とします．

• 任意の $x,y \in S$ について，$x^{12}-y^{12}$ が $31$ の倍数ならば，$f(x)^{25}-f(y)^{25}$ も $31$ の倍数．

$N = a \cdot b^c$ であるような正整数 $a,b,c$ について，$a+b+c$ の最小値を解答してください．

次のルールで整数を10個1列に並べて書く
・左端は21である
・隣り合う2数について、右の数は左の数の2倍の数か、左の数から3を引いたものである
あり得る整数の列はいくつありますか

関数$A(n),B(n)$を
$$
A(n)=(1\le x \le nを満たす1001と互いに素な整数xの個数)\\
B(n)=(n\le x \le 1001を満たす1001と互いに素な整数xの個数)
$$
と定めるとき,次の値を求めてください.
$$
\sum_{n=1}^{1000}\quad \frac{A(n)^2}{A(n)-B(n)}
$$

問題文

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

解答形式

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

問題文

正整数に対して定義され非負整数値をとる関数 $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$ はビットごとの排他的論理和です

問題文

この問題は、Prime Prime Prime (Easy)と一部分一致しているため、相違点を赤色で強調しています。

また、必要とされる素数表の大きさがOMCに乗っているものよりも大きいため、この問題に限り、外部の素数表の閲覧を許可します。

$n$ 桁の素数であって，すべての $i,j$ $ (1 \le i $ ＜  $ j \le n)$ において， $i$ 桁目から $j$ 桁目までが素数である数のうち，最大のものを答えてください．
例えば， $23$ は $23(i=1,j=2)$ が全て素数なので条件を満たします．

解答形式

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

問題文

任意の正の整数 $m, n(m\leq n)$ について $\displaystyle |\sum_{i=m}^{n} a_i| \leq 2$
が成り立つような整数列 $a_i (i\geq 1)$ について，$(a_1, a_2, …, a_{100})$ としてありうる組は $N$ 個存在する．$N$ を素数 $97$ で割った余りを求めよ．

訂正: 「非負整数列」と誤りがありましたが，正しくは整数列です．申し訳ありません．

$100\times100$ のマス目に $1,2,3$ のどれかの数字をそれぞれ書き込む方法は $3^{10000}$ 通りありますが，そのうちどの $3\times3$ マスを選んでも縦横斜め $3$ マスの数字の総和が $3$ の倍数になるような書き込み方は何通りありますか。ただし，回転や反転して一致するものも異なるものとして数える。