組み合わせ

問題文

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

解答形式

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

問題文

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

解答形式

半角左詰め

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

解答形式

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

問題文

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

回答の仕方

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

問題文

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

解答形式

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

問題

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

解答形式

半角でスペースなし

問題文

$504$と自然数$x$との最大公約数を$g$, 最小公倍数を$l$とする。$504$の正の約数の個数を$n$としたとき、$g$の正の約数の個数は$\frac{n}{3}$、$l$の正の約数の個数は$\frac{9n}{2}$であった。$x$の素因数が$2,3,5,7$であるとき、$l$の値を求めよ。

解答形式

半角算用数字で答えてください。

問題文

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

と解答してください。

問題文

$1$ 以上 $8$ 以下の数が $8$ 個あります．$8\times 8$ の白いマス目に，$8$ 個の数を棒グラフとして黒で書き込むことにしました．このとき，このマスから $2\times 2$ の正方形を切り取りとる方法のうち，黒マスがちょうど $2$ マスである方法の数を最初の $8$ 個の数のスコアと呼ぶことにします．$8$ 個の数の選び方 $8^{8}$ 通り全てに対してのスコアの総和を答えてください．

解答形式

末尾に「（通り）」などをつけず，非負整数で答えてください．