連分数

問題文

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

解答形式

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

提出制限

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

問題文

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

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

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

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

解答形式

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

提出制限

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

問題文

$40000000001$ は二つの異なる素数の積で表されます。その二つの素数のうち小さい方を解答してください。

解答形式

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

提出制限

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

問題文

鋭角三三三角形 $ABCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC$ において，その外心を $O$，垂心を $H$，内接円を $\omega$ としたとき，$O,H$ はともに $\omega$ 上にあり，$\omega$ の半径は $1$ であった．
この条件下で線分 $OH$ の長さとしてありうる値の総積を $xxxxxxxxxx$ とする．$xxxxxxxxxx$ の最小多項式を $P$ として，$|P()|$ の値を解答せよ．ただし，$xxxxxxxxxx$ が最小多項式をもつことが保証される．

解答形式

半角数字を用いて解答せよ．解答すべき値が $$ でないことは保証される．

問題文

$6106$以下の正整数$N$について,以下のようにスコアを定める.
スコア:整数$a,b(a≦b)$の組で,$ab=N$を満たすようなものの個数.
スコア$＝2$となるような$N$は何通りありますか.
但し,以下に示す10000以下の素数表を用いてもいい.
http://allthingsuniverse.com/jp/prime/10000.html

解答形式

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

問題文

横一列に並んだ $14$ 個のオセロの石があります．そして，以下の操作を何度か行い，黒面を向いた石の個数をできるだけ少なくします．

• 連続して並んだ $4$ 個の石を選んで，左から $1,2,4$ 個目の石を全て裏返す．

全ての操作の終了後に黒面を向く石の個数を スコア とします．最初の石の配色は $2^{14}$ 通りありますが，これら全ての場合においてスコアの総和を求めてください．
　但し，オセロの石は，片方が黒面で，もう片方が白面であるとする．

解答形式

正整数で答えてください．

問題文

$1$文字目と$3$文字目が等しく、$2$文字目と$4$文字目が等しい$4$文字の文字列をしましま文字列と呼ぶことにします。
例えば「しましま」や「bcbc」や「aaaa」はしましま文字列ですが、「もじれつ」や「ababa」や「abac」などはしましま文字列ではありません。

しましまは嘘の競技数学コンテストUSOMOを懲りずに毎年開いているので、ついにHONTOMOの元日本代表のアンチがついてしまいした(悲しい...)
しましま文字列を（連続しなくても良い）部分文字列として持たない文字列をアンチしましま文字列と呼ぶことにします。
例えば「ししまま」や「abcbba」や「abcdefgcc」はアンチしましま文字列ですが、「しましまし」や「abbcbba」や「acbadb」はアンチしましま文字列ではありません。

15文字のアンチしましま文字列であって全ての文字が a,b,c,d,e の5文字のうちのいずれかであるような文字列はいくつ存在しますか？

解答形式

非負整数を半角で入力してください

問題文

全ての 答えが9になる足し算の式 を部分文字列として含む長さが31の文字列を解答するのがHard問題でしたが、さるのはこの問題の答えとしてありうる文字列が何通りあるのか気になりました。しかし、計算が面倒すぎて投げ出してしまいました。しかし、全ての 答えが 7 になる足し算の式 を部分文字列として含む長さが 22 の文字列なら何通りあるか計算できたようです。

全ての 答えが 7 になる足し算の式 を(連続していなくても良い)部分文字列として含む長さが 22 の文字列がいくつ存在するか計算してください。
なお、答えが 7 になる足し算の式 を(連続していなくても良い)部分文字列として含む長さが 21 以下の文字列は存在しないことが証明できます。

例えば、答えが5になる足し算になる式として「3+2」「1+1+1+1+1」「5」などが挙げられます。
「1+2×2」や「0+1+4」や「0.5+4.5」や「-1+6」や「+3+2」や「⑨」などは足し算の式ではない事に注意してください。

足し算の式の厳密な定義 (これは全難易度で共通です)
足し算の式の各文字は1,2,3,4,5,6,7,8,9,+のいずれかで、先頭と末尾の文字は数字で、+どうしは連続しない。
その足し算の式を通常の数式として計算した結果がその足し算の式の答えになる。

解答形式

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

問題文

$2^{2^{10}}$ を素数 $2027$ で割った余りを求めてください．

問題文

$a, b$ を非負整数とします。xy平面上の点 $(0, 0)$から点 $(a, b)$まで、$x$ 軸正方向に1進むか、$y$ 軸正方向に1進むかで到達するための道の数を $C(a, b)$ とします。

$0 \leq a < 1100 $ かつ $0 \leq b < 1100 $ であるような非負整数組 $(a, b)$ であって、$C(a, b)$ が奇数であるようなものの個数を答えてください。

解答形式

答えは非負整数なので，その数値を回答してください．OMCと同じです．

問題文

SKG学院の文化祭では,1から10の目が一つずつ書かれた十面体の歪んだダイスを配布しています.このダイス十個に$1$から$10$までの番号をつけることにしました.
ここで以下のような事実が分かっています.
また$1≦n≦10$を満たす任意の整数$n$について,番号$s$がついたダイスを一回振って$n$の目が出る確率を$a_{n^s}$と書くことにします.

・$a_{1^s}:a_{2^s}…a_{9^s}:a_{10^s}=1^s:2^s\cdots9^s:10^s$を満たす.

この十個のダイスを同時に一回振る時,出目の積の期待値を求めて下さい.

解答形式

半角数字で入力して下さい.

問題文

$2025$ 以下の正整数 $n$ であって，
$$\displaystyle\sum_{j=0}^{n}\displaystyle\sum_{i=j}^{2n-j} {}_{2n-j}C_{i}$$
が $6$ の倍数となるものの総和を求めよ．

解答形式

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