A. Treating BBQ

問題

佐藤君は、注文された$X\text{g}$の肉を$N$人で分け合います。$i\ {1\leq i \leq N}$番目の人が求めている肉の量は$W_i \ \text{g}$です。その人が$W_i \ \text{g}$以上貰った場合、その人の満足度は$100$となり、それより少ない場合、貰えた肉の量を$P_i \ \text{g}$としたとき、その人の満足度は$100\times \frac{P_i}{W_i}$ を切り捨てて整数にした値となります。
また、肉を貰えない人が居ても良く、肉が余っても構いません。
$N$人の満足度の合計が最大となるとき、その値を求めてください。
6個のテストケースが与えられるので、それぞれについて求めてください。

テストケース（上から順に求めてください）

$X=600,N=5,W=[100,120,140,160,160]$
$X=2600,N=8,W=[250,300,300,300,250,300,250,250]$
$X=999,N=7,W=[143,143,143,143,144,144,143]$
$X=100000,N=20,W=[10000,10000,5000,5000,10000,10000,12000,12000,11000,11000,9000,8000,6000,8000,13000,11000,7000,4000,2000,10]$
$X=60,N=2,W=[2000,1000]$
$X=10000,N=8,W=[1,1,1,1,1,1,1,1]$

答え方

上から順に6行で、単位無しで整数で答えてください。

問題

佐藤君は、$N$通りの料理の中から、$M$個を注文します。ただし、同じ料理は$X$個まで注文できます。このとき、佐藤君の注文の組み合わせは何通りありますか。
4つのテストケースが与えられるので、それぞれについて求めてください。

テストケース（上から順に求めてください）

$N=10,M=2,X=2$
$N=30,M=3,X=1$
$N=15,M=3,X=2$
$N=100,M=5,X=2$

答え方

上から順に4行で、単位無しで整数で答えてください。

問題文

正の整数 ${n}$ に対して定義される数列 ${a_n}$ が
$${a_1=2, a_2=-4, a_{n+2}-2a_{n+1}+4a_n=0}$$
を満たしている。
${|a_{2025}|}$ の正の約数の個数を求めよ。

解答形式

整数で入力してください

問題文

$a,n$ を正の整数とする．
$$\int ax^ne^xdx$$
の $e^x$ の係数が $2026!$ であるような $(a,n)$ の組は何個ありますか？

解答形式

整数で解答してください

問題文

以下の $x$ に関する $100$ 次方程式の（重解を含む）$100$ 個の複素数解を $\alpha_1,\alpha_2,...,\alpha_{100}$ とします．
$$x^{100}+x^{99}+2025x+12=0$$

このとき，以下の値を求めてください．
$$\sum_{k=1}^{100} ({\alpha_k}^{100}+{\alpha_k}^{99})$$

解答形式

整数で解答してください．

補足

https://x.com/atwr0711/status/2000173940698927172?s=20
こちらの14番の問題と同じです．

問題文

以下の $x$ に関する $100$ 次方程式の（重解を含む）$100$ 個の複素数解を $\alpha_1,\alpha_2,...,\alpha_{100}$ とします．
$$x^{100}+x^{99}+2025x+12=0$$

このとき，以下の値を求めてください．
$$\sum_{k=1}^{100} {\alpha_k}^{100}$$

解答形式

整数で解答してください．

補足

https://x.com/atwr0711/status/2000173940698927172?s=20
こちらの14番の問題の改題です．

問題文

$x \geqq \dfrac{1}{2} - \left| y - \lfloor y \rfloor - \dfrac{1}{2} \right|$ で表される領域と似たデザインの国旗を全て答えてください。

解答形式

答えが2つ以上ある場合は各行に1つの答えをカタカナで五十音順に入力してください。

問題文

$\omega$ を $1$ の $3$ 乗根のうち $1$ でないものの一方とします．
$$S={\sum_{k=1}^{2026} \frac{1}{k^2+(2\omega+1)k-1}}$$
としたとき，$\left|\frac{S-1}{S}\right|$ を求めてください．

解答形式

求める値は互いに素な正の整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので， $a+b$ を解答してください．

問題文

以下の $x$ に関する $3$ 次方程式は相異なる $3$ 個の複素数解をもつので，それぞれの解を $\alpha,\beta,\gamma$ とします．
$$x^3-2^{2025}x^2+24x-2^{2023}=0$$

このとき，以下の値は整数になるので，その正の約数の個数を求めてください．
$$(\alpha+\beta)(\beta+\gamma)(\gamma+\alpha)$$

解答形式

整数で解答してください．

補足

https://x.com/atwr0711/status/2000173940698927172?s=20
こちらの31番の問題と同じです．

問題文

$\lim\limits_{n\to\infty} n\sin\frac{2π}{n} = mπ$ である。
$m$の値を求めよ。

解答形式

$m$は2つの実数$a,b$を使って $\frac{a}{b}$と表せる。
$m$を分母が有理化された既約分数の形にした時の$a+b$を解答すること。

問題文

$x^{100}+2x^{80}+4x^{60}+4x^{40}+2x^{20}+1=0$ の複素数解を $a_1, a_2, …, a_{100}$ とするとき，$$\sum_{k=1}^{100} \dfrac{a_k^3+2a_k^2+3a_k+4}{a_k^3+a_k^2+a_k+1}$$ の値を求めてください．

問題文

実数係数 $10$ 次多項式 $f(x)$ は以下を満たしている．
$$f(0)=2025$$$$f(1)=25$$

$f(x)=0$ の（重複度を込めた）$10$ 個の複素数解を $\alpha_1,\alpha_2,...,\alpha_{10}$ とする．
$\frac{1}{\alpha_1},\frac{1}{\alpha_2},...,\frac{1}{\alpha_{10}}$ を根にもつ実数係数 $10$ 次多項式のうち，最高次の係数が $1$ であるものを $g(x)$ としたとき，$g(1)$ を求めよ．

解答形式

求める値は互いに素な正の整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので，$a+b$ を解答してください