問題

問題文

左から右に一列に並んだ $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$ 回です。

問題文

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

解答形式

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

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

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

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

提出制限

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

垂心を$H$とする鋭角三角形$ABC$があり
$AB \cdot CH＝30，BC \cdot AH＝28，CA \cdot BH＝26$
が成立したので$AC$の長さの$2$乗を解答してください．

解答形式

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

問題文

$1998^{2024}$の下$2$桁を求めよ。

解答形式

1行目に半角整数で入力してください。

$n$を正の整数とします。連続する$10$個の整数の積$n(n+1)(n+2)(n+3)…(n+9)$が$2025^3$で割り切れるような$n$としてあり得る最小のものを求めてください。

解答形式

$n$の値を半角で入力してください。

問題文

正整数 $n$ に対して $n^{10n}$ を $31$ で割ったあまりを $f(n)$ としたとき，
$$\sum_{k=1}^{12000} f(k)$$
の値を求めてください．

解答形式

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