全問題一覧

問題文

正整数 $N$ が $2$ で割り切れる最大の回数を $v_2 (N)$ で表すことにします.
(例 : $v_2(6) = 1, \ v_2(16) = 4$)
このとき,
$$\sum_{i = 1}^{1024} \sum_{j = 1}^{1024} \sum_{k = 1}^{1024} v_2 ( \textrm {gcd} (i, j, k))$$
の値を解答して下さい. ( $\textrm{gcd}(i,j,k)$ で $i,j,k$ の最大公約数を表しているとします.)

解答形式

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

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

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

解答形式

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

問題文

ある正整数 $n$ は以下の条件を満たしました．

• 異なる素因数をちょうど $3$ つもつ．
• $n$ の素因数を小さい順に $p_{1},p_{2},p_{3}$ とすると，$\displaystyle\frac{n+1}{p_{1}+1},\displaystyle\frac{n+1}{p_{2}+1},\displaystyle\frac{n+1}{p_{3}+1}$ が整数になる．

このとき，$n$ の最小値を求めてください．

解答形式

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

追記:答えを訂正しました．miq氏にはご迷惑をおかけして申し訳ありません．

$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}$$

問題文

下図のようにブロックがピラミッド状に積んであり，各ブロックに $1$ つずつ整数を割り当てていきます．このとき，最下段に並ぶブロックが $N$ 個であるとき，以下の条件を満たすように整数を割り当てることとします．
・ 最下段の左端のブロックには $1$ を，右端のブロックには $N−2$ を，また左から $i$ 番目のブロック $(2 \leq i \leq N−1)$ には $i−1$ をそれぞれ割り当てる．
・最下段以外のブロックには，そのすぐ下に位置する左右 $2$ つのブロックに割り当てられた数の積を割り当てる．

最も上にあるブロックに割り当てられた整数を $N−1$ で割った余りを $f(N)$ とします．このとき，$f(10^9 + 8) + f(10^9 + 404)$ の値を解答して下さい．ただし, $10^9 + 7, \ 5×10^8 + 3, \ 10^9 + 403, \ 5×10^8 + 201$ はいずれも素数であることは既知としてよいです．

解答形式

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

問題文

以下の条件をともに満たす $12$ 桁の正整数 $M$ はいくつありますか？

• $M$ を $3$ 桁ずつに区切って得られる $4$ つの正整数を左から $A,B,C,D$ として定めると，$\lvert A - B + C - D\rvert$ は $11$ の倍数かつ $13$ の倍数となる．
• $M$ を $4$ 桁ずつに区切って得られる $3$ つの自然数を左から $E,F,G$ として定めると，$\lvert E - F + G\rvert$ は $137$ の倍数となる．

ただし，$M,A,E$ の最高位の数字は $0$ でないものとします．

解答形式

条件を満たす $12$ 桁の正整数 $M$ の個数を，半角数字で余分な空白や改行を入れずに解答してください．

問題文

自然数 $n$ に対し，次のように定められた数列 $\{a_{n}\},\{b_{n}\},\{c_{n}\}$ がある：

• $a_{1}=2023^{2023}$
• $a_{n}$ を $120$ で割った商が $b_{n}$，余りが $c_{n}$
• $a_{n+1}=b_{n}+c_{n}$

このとき，$\lim_{n\to\infty}a_{n}$ を求めよ．

解答形式

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

問題文

$2^{20}!!$ は $2$ で何回割り切れますか？

解答形式

半角数字でお答え下さい。
計算機はご自由にお使いください。

正整数 $m$ に対して, $m$ の正の約数全ての相加平均を $f(m)$ とします.このとき以下を満たす $m$ の総和を求めてください.
$$f(m)=\frac{m}{2}$$

問題文

$m^2+2024=n^2$となる自然数の組$(m,n)$をすべて求めよ。

解答形式

(m,n)
という形で解答してください。
答えが複数ある場合は改行区切りで入力してください。
また、mが小さい順に解答をしてください。

問題文

$a^n+b^m=2024(a>b>0,n>1,m>1)$である自然数の組$(a,b,n,m)$をすべて求めよ。

解答形式

解答と解答を改行区切りで入力してください。

2023/11/8追記

(a,b,n,m)
という形で解答をしてください。
複数ある場合は前述の通り改行区切りで入力してください。
また、aが小さい順に、aが同じ場合はbが小さい順に解答してください。

2023/11/24追記

こちらのミスで自動判定の解答が指定した回答形式とあっていませんでした。すみませんでした。

問題文

正整数 $n$ に対して, $n^i \equiv 1 \ (\textrm{mod} \ 25 )$ を満たす最小の正整数 $i$ を $f(n)$ とします. (ただし, このような $i$ が存在しない場合は, $f(n) = 0$ とします.) このとき, $1 \leq n \leq 10000$ の範囲で $f(n)$ が最大値をとるような $n$ の総積を $1000$ で割った余りを解答して下さい.

解答形式

非負整数値を解答して下さい.