整数問題

MARTH 自動ジャッジ 難易度: 数学 > 競技数学
2025年5月13日0:17 正解数: 3 / 解答数: 4 (正答率: 75%) ギブアップ数: 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 パスワードでログイン

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

または


おすすめ問題

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

自作問題

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

13

問題文

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

解答形式

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

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

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

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

7月前

3

問題文

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

解答形式

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

ちょっと前に生えたやつ

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

18

問題文

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

解答形式

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

整数問題 解説あり

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

16

問題文

次の方程式を満たす、素数 $p$ と正の整数 $n, m$ の組 $(p, n, m)$ を全て求めよ。
$$ p^n + 144 = m^2 $$

解答形式

条件を満たす組中の数字の総和を半角で入力してください

階乗のシグマと合同式

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

2

問題

$p$を$3$より大きい素数とする
$S=\sum_{k=1}^{p-2} k \cdot (k!) \cdot ((p-k-1)!)$ 
を$p$で割った余りを求めよ。

解答形式

解答は既約分数で表せるので、
1行目に分子、
2行目に分母
を半角で書いてください
分母は1になる場合も書いてください

極限

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

4

問題文

n を正の整数とし、$p$ を素数とする。$n!$ の素因数分解における $p$ の指数を $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$ とする。

量 $Q_n$ を次のように定義する。
$$ Q_n = \sum_{p \le n} \left( \frac{n}{p-1} - E_p(n!) \right) \log p $$
ただし、和は $n$ 以下の全ての素数 $p$ を走り、$\log$ は自然対数とする。

次の極限値を求めよ。
$$ \lim_{n \to \infty} \frac{Q_n}{n} $$

ただし、オイラー・マスケロー二定数を $γ$ とする。

解答形式

半角で


問題文

nを一桁の自然数とする。xについての多項式、

∫(0→x) (t^3 + {1/√(n-2)(n-3)(n-4)} t^-2 +1)^n dt

について、x^6の係数を自然数にするようなnを求めなさい。

解答形式

半角で一桁の数字を入力してください。

面積比

taku1729 自動ジャッジ 難易度:
8日前

5

問題文

△ABCについて、Aから直線BCに下ろした垂足をD、点Bから直線CAに下ろした垂足をE、△ABCの垂心をHとしたとき以下が成立しました。$$AH=3,AE=2,AC=5$$△AHB:△HCDは互いに素な自然数a,bを用いてa:bと表せるのでa+bの値を解答してください。

解答形式

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

過去垢の問題(整数②)

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

6

問題文

$0$時$0$分〜$23$時$59$分とする時刻$A$時$B$分について、$60A+B,100A+B$が共に平方数となるとき、$A×B$の総和を求めよ。

解答形式

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

原始ピタゴラス数

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

2

問題文

互いに素な整数の辺 $a,b,l$(斜辺 $l$)を持つ直角三角形を考える。内接円の半径を $r$、周長を $L$、面積を $S$ とする。
$L^2=kS$ ($k$ は正の整数) を満たすとき、
全てのkの値を求めよ。

解答形式

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

素数と整数

skimer 採点者ジャッジ 難易度:
6時間前

2

問題文

$n\;を自然数とする$
$n\;が15の倍数でないとき、n^{4}+14\; は素数でないことを示せ$

解答形式

記述形式でお願いします
入力がめんどくさい方は、紙にでも書いて、twitterのDMに送ってください