整数問題

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

(半角の自然数が答え)

問題文

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

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

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

解答形式

半角左詰め

✕✕

問題文

$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$で割った余りを求めよ。

解答形式

半角左詰め

問題文

$30! \pmod{31\times30\times 29^2}$ の値を求めてください．

解答形式

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

tan1°は有理数か

はいorいいえで答えてね！

（解答が間違っていました。すみませんでした。修正しました.)

問題文

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

解答形式

半角左詰め

問題文

以下の等式を満たす $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

と解答してください。

問題文

非負整数 $n$ に対して, $a_n$ を以下で定めます.$$a_0=1,\quad a_{n+1}=10a_n+4$$ このとき, $a_n$ が累乗数となるような非負整数 $n$ に対して, $a_n$ の総和を求めてください.
ただし, 累乗数とは, 自然数 $a$ と$2$ 以上の自然数 $b$ を用いて $a^b$ と表せる数です.

解答形式

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

問題文

$56076923$ の素因数の総和を求めてください.
ただし, 重複する素因数は異なるものとして考えます.

解答形式

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

問題文

$n$を$2025$以下の正整数とする。
ある$n$について、$(n^{2}+n+1)(n^{3}+n^{2}-2n)$がもつ素因数$2$の個数を$d(n)$で表す。
$d(n)=1$となるような$n$の個数を求めよ。

解答形式

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

問題文

正整数 $N$ に対して $N$ を $2$ 進数で表したときの $0,1$ の個数をそれぞれ $p_0(N),p_1(N)$ とします．以下を満たす正整数の組 $(A,B)$ の個数を素数 $4057$ で割ったあまりを解答してください．
$$p_1(A) \geq p_0(A), \quad p_1(B) \geq p_0(B), \quad
p_1(A)+p_1(B)=2026$$

解答形式

算用数字で解答してください．