組み合わせ

問題文

$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}$ の値を求めてください．

解答形式

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

${}$　西暦2026年問題第10弾です。今年の最終回を迎えました。最終回はどこから手を付けていいのか迷ういそうな問題を用意しています。とはいえ、タネに気づけばサクッと解けるように仕込んであります。じっくりと腰を据えてお楽しみください。

解答形式

${}$　解答は求める$x$の値を小さい順に2行に分けて半角で入力してください。「$x=$」の記載は不要です。
（例）$x=$110, 2026 → 《1行目》$\color{blue}{110}$、《2行目》$\color{blue}{2026}$

問題文

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

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

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

解答形式

半角左詰め

問題文

$N=p^q-pq$とします。$N-1$が平方数、$p,q,\frac{N}{2},N+1,N+3$がいずれも素数になるような$N$としてありうる最小の値を求めてください。

解答形式

半角整数で答えてください。

問題文

$\sqrt[abc]{a! + b! + c!}$が整数となるような正の整数の組$(a,b,c)$をすべて求めよ.

解答形式

すべての組に対する $a+b+c$ の値の総和を解答してください。論証は解説を参照してください。

問題文

太郎君は遅刻魔で、よく遅刻をする。
それを見かねた先生は、
・3日連続で遅刻したら特別指導
・10日間の間に6回以上遅刻をしたら特別指導
というルールを設けた。このとき、10日間で太郎君が特別指導を受けないよう登校する方法は合計何通りあるか。

解答形式

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

問題文

完全数たる半素数を全て求めよ。

註

完全数：その数自身を除く正の約数の総和が，その数自身に等しい数。e.g. $28=1+2+4+7+14$
半素数：$2$ つの素数の積で表される数。

解答形式

解が複数ある場合には，小さいものから順に並べ，半角のカンマ「,」で区切り入力してください。スペースは不要です。

問題文

₁₃₅C₃₀を7で割った余りを求めてください。

解答形式

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

問題文

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

解答形式

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

問題文

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

回答の仕方

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

問題文

問1
l,m,n を自然数とする。
(1) lmn = 1119744 を満たす(l, m, n) の組み合わせの総数を求めよ。
(2) (1) のうち、l が 32 の倍数である(l, m, n) の組み合わせの総数を求めよ。

解答形式

(1)の解答と(2)の解答を連続して入力してください。例えば(1)の答えが500、(2)の答えが76の場合は50076と答えてください。