問題2

sulippa 自動ジャッジ 難易度: 数学
2025年7月14日21:45 正解数: 3 / 解答数: 4 (正答率: 75%) ギブアップ数: 1
この問題はコンテスト「mod特訓」の問題です。

問題文

整数 $x$ と素数 $p$ が、以下の連立合同式を満たす。

$x \equiv p \pmod{9797}$
$x \equiv 11p + 69 \pmod{9991}$

この条件を満たす最小の素数 $p$ を求めよ。

解答形式

半角左詰め


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

因数分解

kikutaku 自動ジャッジ 難易度:
38日前

2

問題文

与式を因数分解せよ。x^6 - 41x^5 + 652x^4 - 5102x^3 + 20581x^2 - 40361x + 30030

回答の仕方

因数分解された式のみ回答

Floor, Ceil, Sqrt

yohaku7 自動ジャッジ 難易度:
30日前

10

問題文

以下の等式を満たす $0$ 以上の整数 $x$ をすべて求めよ。解答する際は、解答形式を参照すること。

$$
\left\lfloor \sqrt{x} \, \right\rfloor + \left\lceil \sqrt{x} \, \right\rceil = x
$$

ただし、実数 $x$ に対して $\lfloor x \rfloor$ は $x$ 以下の最大の整数、$\lceil x \rceil$ は $x$ 以上の最小の整数をいう。

解答形式

答えを小さい順に並び替え、半角数字で一つずつ改行で区切って答えてください。
末尾に改行はあってもなくても構いませんが、各行にスペース等は入れないでください。

例)答えが $-1,8,9,10$ のとき

-1
8
9
10

と解答してください。

問題3

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

4

問題文

$p=3, \quad q=5, \quad r=7$

$X = p^q + q^p$
$Y = q^r + r^q$
$Z = r^p + p^r$

$N = X^p + Y^q + Z^r$

このとき、$N$を$105$で割った余りを求めよ。

解答形式

半角左詰め

整数問題

kitotch 自動ジャッジ 難易度:
32日前

19

問題文

$n$を整数とする。$n^{8}-n^{2}$を割り切る最大の自然数を求めよ。

解答形式

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

問題1

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

10

問題文

$3^{2025}$を $11$ で割った余りを求めよ。

解答形式

半角左詰め

整数問題

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

10

問題文

0,1,2,……,8 の数字から一つずつ選んでa,b,c,d,e,f,gに代入するという操作を考える。
数字の重複を許さないとき、十進表記された7桁の数abcdefgが3の倍数となる確率を求めよ。
ただし、a=0の場合も認めます。

解答形式

互いに素な正整数q,pを用いて
p/q と表せるため、p+qを解答してください。

組み合わせ

suth 自動ジャッジ 難易度:
48日前

4

1から2pの2p個の異なる自然数を全て並べる時に隣り合う二つの積が常に偶数になる通りをSpとするとき、それがpで最大何回割れるか答えろ.
(ただしpは素数とする)

(半角の自然数が答え)

整数問題

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

8

問題文

0,1,2,……,8 の数字から一つずつ選んでa,b,c,d,e,f,gに代入するという操作を考える。
数字の重複を許すとき、十進表記された7桁の数abcdefgが3の倍数となる確率を求めよ。
ただし、a=0の場合も認めます。
(似た問題を投稿しています。解答する場所を間違えないように注意してください。)

解答形式

互いに素な正整数p,qを用いてp/qと表せるため
p+qを解答してください。

第2回琥珀杯 E

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

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$$
を用いてよい。

第3問

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

7

問題

$P(x)$ は整数係数の monic な (最高次の係数が1の) 3次多項式 であるとする。方程式 $P(x) = 0$ は、相異なる3つの整数解を持 つことが分かっている。
$P(0)=6$
$P(1)=4$
のとき、$P(4)$の値を求めよ。

解答形式

半角でスペースなし

第2回琥珀杯 D

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

7

交わらない$2$円$O_1,O_2$は直線$m$に同じ側で接しており、その反対側に交わらない$2$円$O_3,O_4$が直線$m$に接している。円$O_x(x=1,2,3,4)$の半径を$x$、直線$m$との接点を$P_x$とすると、点$P_1,P_4,P_2,P_3$がこの順に並んだ。$P_1P_4=P_2P_3=5,P_2P_4=3$のとき、四角形$O_1O_2O_3O_4$の面積を求めよ。

初投稿

Upasha 自動ジャッジ 難易度:
4月前

17

問題文

命題「aⁿ+bⁿ=cⁿ (n整数、a,b,cの最大公約数1)を満たす全ての自然数a,b,cは互いに素である」の真偽を述べよ

解答形式

真ならば真、偽ならば偽と入力