400N

MARTH 自動ジャッジ 難易度: 数学 > 競技数学
2025年5月13日0:17 正解数: 6 / 解答数: 7 (正答率: 85.7%) ギブアップ数: 0

$1$ 以上 $461$ 以下の整数からなる数列 $(a_1,a_2,\cdots,a_N)$ は以下を満たします.

  • $a_1=309,a_N=461$.
  • $a_n\neq 461\quad (n=2,3,\dots,N-1)$
  • $n=2,3,\dots,N$ について, $(a_1+a_{n-1})a_n \equiv (1+a_1a_{n-1})\pmod{461}$

このとき, $N$ の値は一意に定まるので, $N$ の値を求めてください.
ただし, $461$ は素数であり, $2^n\equiv 1\pmod{461}$ をみたす正整数 $n$ の最小値は, $460$ であり, $3a_1\equiv 5\pmod{461}$ です.


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

この問題を解いた人はこんな問題も解いています

ちょっと前に生えたやつ

kinonon 自動ジャッジ 難易度:
24日前

20

問題文

$n=2\times 577$とする. このとき以下の値を素数$577$で割った余りを求めよ.
$$\sum _{k=0}^{n} {}_{n+k} \mathrm{C}_{n-k}\cdot {}_{2k} \mathrm{C}_{k}$$

解答形式

答えは正整数となるので、その値を解答してください

第3問

sulippa 採点者ジャッジ 難易度:
16日前

2

問題文

$gcd(x,y,z)=1$を満たす$x,y,z$について、 $x^2+y^2, y^2+z^2, z^2+x^2 $がすべて正の整数の平方となるとき、次の問いに答えよ。
(1) $x,y,z$ のうち、奇数であるものの個数は高々1つであることを示せ。
$x $を奇数、 $y, z$ を4の倍数とする。
(2) $y=44 $のとき、上記の条件を満たす正の整数$ x, z $の組を全て求めよ。

解答形式

(1)は簡潔な証明
(2)は答えだけで構いません

整数問題 解説あり

sulippa 自動ジャッジ 難易度:
29日前

3

問題文

$p$ を $p \ge 5$ なる素数とする。集合 $G_p = {1, 2, \dots, p-1}$ の部分集合 $S$ が自己双対的であるとは、
$$a \in S \implies a^{-1} \pmod p \in S \quad \text{かつ} \quad a \in S \implies p-a \in S$$
が全ての $a \in S$ に対して成り立つことと定義する(ここで $a^{-1}$ は $\pmod p$ における $a$ の乗法逆元)。

$N_p$ を、$G_p$ の自己双対的な部分集合 $S$ の総数とする(空集合 $\emptyset$ も含む)。

$N_p = 32$ となるような素数 $p$ ($p \ge 5$) をすべて求めよ。


解答形式

解を半角1スペースおきに小さい順に並べてください

No.06 二変数の整数解

Prime-Quest 自動ジャッジ 難易度:
15月前

3

問題

$(1)$ 方程式 $12x^2+4xy-21y^2=32x-32y+3$ の整数解 $(x,y)$ を求めよ.
$(2)$ 不等式 $z^2\lt a(a+1)z-a^3$ の奇数解 $z$ が二つとなる実数 $a$ の範囲を求めよ.

解答形式

$a^{xy}$ がとりうる整数の和を半角数字で入力してください.

600A

MARTH 自動ジャッジ 難易度:
2月前

11

$N=9000^2\times 9001$ とし, 以下の条件を満たす整数の組の列 $(x_0,y_0,z_0), (x_1,y_1,z_1) ,\dots,(x_{N},y_{N},z_{N})$ を良い列 と呼びます.

  • $(x_0,y_0,z_0)=(x_{N},y_{N},z_{N})=(0,0,0)$.
  • $n=1,2,\dots,N$ について, $(x_n-x_{n-1},y_n-y_{n-1},z_n-z_{n-1})$ は $(1,-1,0)$ の $6$ 通りの並べ替えまたは $(0,0,0)$ のいずれかに等しい.

このとき良い列について $(x_i,y_i,z_i)=(x_{i-1},y_{i-1},z_{i-1})$ を満たす $i\;(i=1,2,\dots,N)$ の個数を $k$ としたとき $2^k$ をその列の 良さ とします. 良い列すべてについてその良さの総和を $S$ とします. このとき $S$ を素数 $8999$ で割った余りを求めてください.

第2回琥珀杯 E

Kohaku 自動ジャッジ 難易度:
2月前

7

問題文

純循環小数(少数第一位から循環する循環小数)$x$を定義域とする関数$f(x)$を、$x$の循環部とする。ただし、循環部に0が現れ、それより大きい位に0以外の数がない場合、その0は無視するものとする。$f(\frac{5}{33})=15,f(\frac{4}{3333})=12$といった具合である。
正整数$n$に対して、$n<m<2025^{2025}$なる正整数$m$であって、$n$の値にかかわらず以下の等式を満たすものはいくつあるか。
$$f(\frac{n}{m})=(m−2)n$$
必要ならば、$$0.30102<\log_{10}2<0.30103, 0.47712<\log_{10}3<0.47713$$
を用いてよい。

E

kusu394 自動ジャッジ 難易度:
6月前

27

問題文

holoXのずのーである『博衣こより』はとある実験に成功し、同じholoXのメンバーである『ラプラス・ダークネス』『鷹嶺ルイ』『沙花叉クロヱ』『風真いろは』と自分自身をそれぞれ $6$ 人ずつに分身させてしまいました.
分身させた計 $30$ 人のうち $6$ 人を選び,下記の条件に沿って左右 $1$ 列に並べる方法は何通りありますか.

  • 『博衣こより』と『沙花叉クロヱ』は隣り合ってはならない.(こよクロ(『博衣こより』と『沙花叉クロヱ』のユニット)は解散しているため)
  • 『ラプラス・ダークネス』の左右のどちらか隣に『鷹嶺ルイ』がいないといけない(『ラプラス・ダークネス』は『鷹嶺ルイ』が近くにいないと不安になってしまうため.しかし,『鷹嶺ルイ』の隣に『ラプラス・ダークネス』がいなくても良い.)

解答形式

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

QMT002(自作問題1問目)

shoko_math 自動ジャッジ 難易度:
15月前

16

問題文

十万,一万,千,百,十,一の位がそれぞれ $a,b,c,d,e,f$ であるような $6$ 桁の整数を $A$ とし,十万,一万,千,百,十,一の位がそれぞれ $e,f,a,b,c,d$ であるような $6$ 桁の整数を $B$ とします.
相異なる $1$ 桁の整数 $a,b,c,d,e,f$ が $e>a>0$ を満たしながら動くとき,$A$ と $B$ の最大公約数の最大値を求めてください.

解答形式

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

自作問題

tomorunn 自動ジャッジ 難易度:
25日前

17

問題文

(10進法で)正の整数を書き、各桁の数字を赤か青に塗ったものを色付き整数と定義する。
例えば、57という数字を色付き整数で表すと、5,7をそれぞれ赤、青に塗るかのそれぞれ2通りあるので4通りの表し方がある。
次の条件を満たす色付き整数の個数を求めよ。
・各桁の数の総和が10である。
・どの桁にも0は使われていない。

解答形式

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

800A

MARTH 自動ジャッジ 難易度:
41日前

14

正の整数 $m$ に対し,
$$f(m)=\sum_{k=0}^m(k+1)k2^k\frac{(2m-k-1)!}{(m-k)!}$$
と置きます.このとき, $f(5000)$ を素数 $5003$ で割った余りを求めてください.

いつものking property(に似た)問題

nps 自動ジャッジ 難易度:
3月前

1

問題文

∮(-π/6→π/3) ((sinx)^3)/(sinx+cosx)dxの値を求めよ。

解答形式

解答は π/a-(√ b+c)/d-(1/e)log(√f+g)の形になります。
a,b,c,d,e,f,gに当てはまる自然数を順に半角で答えてください。
また、1つの値の間は1つずつ空白を開けるようにしてください。
(例)a=2, b=3, c=11,d=5,e=6,f=7,g=8の場合、
2 3 11 5 6 7 8

8月前

3

問題文

$f(x)=\frac{3-x}{ \sqrt{3(x+2)(-2x+1)}}$ $ (-2<x<0)$ とする
$f(x)$ が最小値を取るときの $x$ の値を求めよ

解答形式

解答は$-\frac{㋐}{㋑}$の形で表されるので、1行目に㋐を、2行目に㋑を半角数字で入力してください