700C

問題文

十万，一万，千，百，十，一の位がそれぞれ $a,b,c,d,e,f$ であるような $6$ 桁の整数を $A$ とし，十万，一万，千，百，十，一の位がそれぞれ $e,f,a,b,c,d$ であるような $6$ 桁の整数を $B$ とします．
相異なる $1$ 桁の整数 $a,b,c,d,e,f$ が $e>a>0$ を満たしながら動くとき，$A$ と $B$ の最大公約数の最大値を求めてください．

解答形式

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

$a_1+2a_2+3a_3=n$ を満たす非負整数の組 $(a_1,a_2,a_3)$ 全てについて,
$$\frac{(a_1+a_2+a_3)!}{a_1!\times a_2!\times a_3!}$$
の総和を $f(n)$ とします.
$f(n)\equiv 6 \pmod{12}$ を満たす最小の正整数 $n$ を求めてください.

正の実数の組 $(x_1,x_2,x_3,x_4,x_5)$ に対し, $a_1=b_1=1
$ および $n=1,2,3,4,5$ について以下を満たす実数の組の列 $(a_1,b_1),(a_2,b_2),\dots,(a_6,b_6)$ を考えます.
$$a_{n+1}=x_n a_n-n b_n,\quad b_{n+1}=x_n b_n$$
$b_6=100$ となるとき, $a_6$ として取りうる値には最大値が存在し, それを $M$ とします. $M$ の最小多項式 $P$ が存在するので, $P(500)$ を求めてください. ただし, $P$ の最高次の係数は $1$ とします.

問題文

以下の条件１を満たす正整数列 $a_n\ (n \ge 1)$ を考える.

条件１：

$\cdot \ n\ge 1$ なる正整数 $n$ において, $a_{n+1}$ は $a_{n}$ 以下の正整数であって $a_{n}$ と互いに素なものの個数に等しい.

適切に $a_1$ を決めると以下の条件２が成立しました. このときの $a_1$ としてありうる値の個数を解答してください.

条件２：

$\cdot$ $a_1$ の任意の素因数は十進数表記で $1$ 桁である.

$\cdot$ 任意の $i,j \ge N$ なる整数 $(i,j)$ の組について, $a_i=a_j$ となる最小の $N$ が $N=13$ である.

解答形式

解答を非負整数で入力してください．

$0$ 以上 $6$ 以下の整数からなる組 $(a_1,a_2,a_3,a_4,a_5)$ のうち以下を満たすものの個数を求めてください.
$$(a_1a_2)^3+(a_2a_3)^3+(a_3a_4)^3+(a_4a_5)^3+(a_5a_1)^3\equiv0\pmod{7}$$

問題文

実数列 $\lbrace a_n \rbrace_{n = 1, 2, \cdots 2024}$ が以下を満たしています.
・ $a_0 = 0$
・ $0 \leq a_n \leq n+1$
・ $a_{2024} = 2025$

このとき,
$$\sum_{n = 1}^{2024} \sqrt{{a_{n-1}}^2 + {a_{n}}^2 - a_{n-1}a_n - 2na_{n-1} + na_n + n^2}$$
には最小値が存在するため, 最小値を取るときの $a_{1000}$ の値を求めて下さい. ($a_{1000}$ の値は一意に定まります.)

解答形式

答えは, 互いに素な正整数 $a, b$ によって $\cfrac{b}{a}$ と表されるため, $a+b$ の値を解答して下さい.

問題文

以下の条件を全て満たす $20001$ 個の整数の組 $(a_0,a_1,…,a_{20000})$ を 階段状な組 と定義します．

• $a_0=a_{20000}=0$ ．
• $k=0,1,…,19999$ について $|a_{k+1}-a_k|=1$ ．

また，階段状な組 $A=(a_0,a_1,…,a_{20000})$ に対して スコア $S(A)$ を以下のように定めます．

• 以下の条件を全て満たす $1001$ 個の整数の組 $(x_0,x_1,…,x_{1000})$ の個数．
  $\quad$ ・ $k=0,1,…1000$ について $x_k$ は $0$ 以上 $20000$ 以下の 偶数 ．
  $\quad$ ・ $k=0,1,…999$ について $x_k\lt x_{k+1}$ ．
  $\quad$ ・ $a_{x_{1000}}=0$ ．

階段状な組全てに対してスコア $S(A)$ の総和を求め，その値が $2$ で割り切れる最大の回数を求めてください．

解答形式

答えを入力してください．

問題文

$AB≠AC$を満たす鋭角三角形$ABC$の内心を$I$とする。三角形$ABC$の内接円$\omega$は辺$BC,CA,AB$とそれぞれ点$D,E,F$で接している。$D$を通り$EF$に垂直な直線と$\omega$の交点のうち,$D$でない方を$G$とし,直線$AG$と$\omega$の交点のうち,$G$でない方を$H$とする。さらに,三角形$BHF$と三角形$CHE$の外接円の交点のうち,$H$でない方を$J$とし,直線$HJ$と直線$DI$の交点を$X$とすると以下が成立した。
$$
DX=\sqrt{1122}　AH||DX　DG=22
$$
このとき,$AX^{2}$は互いに素な正整数$a,b$を用いて$\frac{a}{b}$と表せられるので,$a+b$の値を解答して下さい。

解答形式

半角数字で解答して下さい。

$1$ 以上 $461$ 以下の整数からなる数列 $(a_1,a_2,\cdots,a_N)$ は以下を満たします.

• $a_1=309,a_N=461$.
• $a_n\neq 461\quad (n=2,3,\dots,N-1)$
• $n=2,3,\dots,N$ について, $(a_1+a_{n-1})a_n \equiv (1+a_1a_{n-1})\pmod{461}$

このとき, $N$ の値は一意に定まるので, $N$ の値を求めてください.
ただし, $461$ は素数であり, $2^n\equiv 1\pmod{461}$ をみたす正整数 $n$ の最小値は, $460$ であり, $3a_1\equiv 5\pmod{461}$ です.

問題文

各文字が < か > であるような長さ $13$ の文字列 $S$ の内, 次の条件を満たす整数列 $a_1, a_2, \cdots a_{14}$ が一意に存在するようなものはいくつありますか？
・$S$ の $i$ 文字目が < ならば, $a_{i+1} = a_i + 1$
・$S$ の $i$ 文字目が > ならば, $a_{i+1} = a_i - 1$
・$1 \leq a_k \leq4 \ (k = 1, 2, \cdots, 14)$

解答形式

半角数字で解答して下さい.

$N=9000^2\times 9001$ とし, 以下の条件を満たす整数の組の列 $(x_0,y_0,z_0), (x_1,y_1,z_1) ,\dots,(x_{N},y_{N},z_{N})$ を良い列 と呼びます.

• $(x_0,y_0,z_0)=(x_{N},y_{N},z_{N})=(0,0,0)$.
• $n=1,2,\dots,N$ について, $(x_n-x_{n-1},y_n-y_{n-1},z_n-z_{n-1})$ は $(1,-1,0)$ の $6$ 通りの並べ替えまたは $(0,0,0)$ のいずれかに等しい.

このとき良い列について $(x_i,y_i,z_i)=(x_{i-1},y_{i-1},z_{i-1})$ を満たす $i\;(i=1,2,\dots,N)$ の個数を $k$ としたとき $2^k$ をその列の 良さ とします. 良い列すべてについてその良さの総和を $S$ とします. このとき $S$ を素数 $8999$ で割った余りを求めてください.

問題文

円 $\Omega$ があり，その周上に点 $P, Q$ があります．いま，$\Omega$ の弧 $PQ$ 上に $2$ 点 $A, B$ を，$P, A, B, Q$ がこの順にあるように取り，線分 $PQ$ 上に点 $C$ を取ると，三角形 $ABC$ の外接円は辺 $PQ$ に接しました．いま，$CQ$ の中点を $M$ とすると，$BM, AQ$ は三角形 $ABC$ の外接円上で交わったのでこの点を $R$ とします．いま，三角形 $ABC$ の外接円と三角形 $PQR$ の外接円の $R$ でない交点を $S$ とするとき，
$$AS=4,　AP=2\sqrt{21},　BC=7$$
が成立しました．このとき，$BQ$ の長さは正整数 $a, b, c$ を用いて $\dfrac{\sqrt a-\sqrt b}{c}$ と表せるので，$a+b+c$ を解答してください．

解答形式

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