問題

問題文

左から右に一列に並んだ $n$ 色のボールがあります。AliceとBobはボールを使ったデスゲームで遊ぶようです。
Aliceが先手でそれ以降は交互に手番を行います。
各手番のプレイヤーは隣り合う $2$ つのボールを選択し、その位置を入れ替えます。この時、その $2$ つのボールの組が(自分相手関係なく)過去に選ばれていた場合、全てのボールが大爆発し、手番のプレイヤーは死にます。死ななかった方が勝ちです。

例: $n=3$ の場合
最初のボールの並びを (赤,青,黄) とします。
Aliceの手番
赤と青を入れ替えました。盤面:(青,赤,黄)
Bobの手番
赤と黄を入れ替えました。盤面:(青,黄,赤)
Aliceの手番
黄と青を入れ替えました。盤面:(黄,青,赤)
Bobの手番
赤と青を入れ替えようとしますが、赤と青の組は最初のターンで選ばれています。全てのボールが大爆発し、Bobは死にました。
Aliceの勝利です。

Bobが死んでしまったのでゲームが出来なくなってしまいました...

あなたが代わりに参加して下さい。
あなたが負けた場合は全ての問題が大爆発し、得点が-5000兆点になります。
今回は $n=333$ です。あなたが先手か後手を選んでください。

解答形式

あなたが選ぶ手番を先手か後手の漢字二文字で解答してください。
この問題に不正解の判定を受けた場合、あなたのUSOMO004での得点は $-5000000000000000$ 点になります。

提出制限

この問題の提出制限は $1$ 回です。

問題文

正の有理数に対してスコアを次のように定義する。
有理数に対して正則連分数の数列を $[a_0;a_1,a_2,...,a_n]$とした時、$\sum^{n}_{i=0}a_i$
連分数を知らない人は下のWikipediaを見ても良いです
https://ja.wikipedia.org/wiki/%E9%80%A3%E5%88%86%E6%95%B0

例えば、$9$ のスコアは $9$ で、$\frac{7}{4}$ のスコアは $5$ で、$\frac{1}{7}$ のスコアは $7$ です。

スコアが $10$ であるような正の有理数の中で $100$ 番目に小さいものを解答してください。

解答形式

答えは互いに素な正整数 $a,b$ を用いて、$\frac{b}{a}$ と表せるので $a+b$ を解答してください。

提出制限

この問題の提出制限は $5$ 回です。

$1^{2024}+2^{2024}+3^{2024}+4^{2024}+5^{2024}+…+2023^{2024}+2024^{2024}$を$17$で割った余りを求めよ。

元の問題を書き換えて別の問題にしました。前の問題は解いていただけなかったので別の問題に変えました。

解答形式

余りを自然数でお答えください

問題文

素数 $p,q,r,s$ が
$$p+q=r+s,pq+|p-q|=rs+|r-s|,pq≠rs$$
をみたすとき，$pq+rs$ としてあり得る値の総和を求めてください．

解答形式

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

問題文

ある数$N$は$714$進法で$\underbrace{1818\dots1818}_{\text{1430個}}0$と表されます。$N$の素因数に含まれない最小の素数は何でしょう？

解答形式

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

問題文

三角形 $ABC$ があり， $ \angle ACB$ の二等分線と $AB$ の交点を $D$ とし，線分 $BC$ 上に点 $P$ ，線分 $AC$ 上に点 $Q$ をとると相異なる $4$ 点 $A,C,D,P$と$B,C,D,Q$ はそれぞれ共円であり $CP＝3,CQ＝4,AB＝15$ が成立した．このとき三角形 $ABC$ の面積の $2$ 乗を解答せよ．

解答形式

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

問題文

$$\sum^{100}_{k=1}\left\lfloor \sqrt[3]{1001001-k^3}\right \rfloor$$
を $2$ で割った余りはいくつですか？

解答形式

非負整数で解答してください。

提出制限

この問題の提出制限は $1$ 回です。

問題文

鋭角三角形 $ABC$ があり， $B$ から $AC$ への垂線の足を $D$ とし，重心を $G$ ，垂心を $H$ とする．このとき $4$ 点 $B,C,G,H$ は共円であり$AD＝3,CD＝5$であったので， $AB$ の長さの $2$ 乗を解答せよ．

解答形式

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

問題文

10の倍数でない正の整数 $n$ に対し, $f(n)$は, 十進法表示で $n$ を $1$ の位から逆の順番で読んで得られる正の整数として定めます. たとえば$f(123456789) = 987654321$です. $n+f(n)$が81の倍数となるような十進法で10桁の$n$の個数を解答してください．

備考

本問は大学への数学2024年12月学コン3番に掲載されている自作問題です.

問題文

素数 $p$ を用いて表される整数 $p-4, p^2-6, p^3-26$ が全て素数となるような $p$ の総和を求めよ。

解答形式

算用数字で解答してください。

問題文

以下によって定義される整数 $N$ を素数 $13907$ で割った余りを求めてください．$$N=\prod_{k=1}^{13906} (k^2+2025)$$

解答形式

13906以下の非負整数で解答してください

問題文

三角形 $ABC$ の内部に点 $D$ をとると $DB＝DC,AC＝AD, \angle DBC=19^{\circ}, \angle ABD=30^{\circ} $ が成立したので $\angle BAC$ の大きさを度数法で解答せよ．

解答形式

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