問題

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

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

解答形式

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

問題文

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

解答形式

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

$n$進法でも$n+1$進法でも$3$桁の回文数になるような正の整数をn-今年の数と定義します．
たとえば，$2026$は$13$進法で$BCB_{(13)}$,$14$進法で$A4A_{(14)}$となるので13-今年の数です．
すべての7-今年の数について，その総和を求めてください．
ただし，$n$進法における$3$桁の回文数とはある正整数$X(1\le X\le n-1),Y(0\le X\le n-1)$を用いて$XYX_{(n)}$と表せる数のこととします．

問題文

三角形 $ABC$ について，線分 $BC,CA$ の中点を $M,N$ とし，三角形 $AMN$ の外接円と三角形 $ABC$ の外接円，半直線 $AB$ がそれぞれ $A$ でない点で交わったのでそれぞれを $D, E$ とする．$MD=5, AB=34, BE=7$ が成り立つとき，線分 $BC$ の長さの二乗を解答せよ．

問題文

正の有理数に対してスコアを次のように定義する。
有理数に対して正則連分数の数列を $[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$ 回です。

問題文

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

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

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

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

解答形式

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

提出制限

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

問題文

$504$と自然数$x$との最大公約数を$g$, 最小公倍数を$l$とする。$504$の正の約数の個数を$n$としたとき、$g$の正の約数の個数は$\frac{n}{3}$、$l$の正の約数の個数は$\frac{9n}{2}$であった。$x$の素因数が$2,3,5,7$であるとき、$l$の値を求めよ。

解答形式

半角算用数字で答えてください。

問題文

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

解答形式

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

問題文

$\alpha^5-1=0$ を満たす複素数 $\alpha$ に対して関数 $f$ を $f(x)=\alpha x+1$ で定義したとき，
$f^{100}(1)$ としてありうる値の総和をすべて求めてください. ただし，$f^{100}(x)$ は $f$ を $100$ 回合成した関数とします.

解答形式

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

追記

ごめんなさい解答形式を書いてなかったです

$自然数Xについて、Xの各位の数字を足し合わせた値をk(X)とおく。$
$4桁の自然数A,Bにおいて$$$
\begin{eqnarray}
\frac{k(A)}{k(B)}=\frac{A}{B}=n
\end{eqnarray}
$$$ (nは2以上の整数)$
$のとき、Aの取りうる値は何個あるか。$
半角数字のみで答えよ

問題文

三角形 $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

問題文

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

解答形式

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