No.8085 Math...?

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > ネタ問題

レベル : / 実行時間制限 : 1ケース 2.345秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 20
作問者 :

PCTprobability / テスター :

leafirby

0 ProblemId : 6059 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-04-01 20:13:14

問題文

正整数 $A, B$ が与えられるので、 $\prod_{i = 1}^{A} \sum_{j = 1}^{B} j^{i}$ を $1000000007$ で割った余りを出力してください。この問題は $Q$ ケース与えられます。

入力

 $Q$ 
 $A_{1} B_{1}$ 
 $A_{2} B_{2}$ 
 $⋮$ 
 $A_{Q} B_{Q}$

入力は全て整数
$1 \leq Q \leq 10^{5}$
$1 \leq A_{i} \leq 10^{9}$
$1 \leq B_{i} \leq 20210401$

出力

出力は $Q$ 行に渡ります。

$i (1 \leq i \leq Q)$ 行目には、 $A = A_{i}, B = B_{i}$ とした時の解を出力してください。

サンプル

サンプル1

入力

1
1 5

出力

$1 + 2 + 3 + 4 + 5 = 15$ です。えぇ、間違いなく $15$ です。

いや、もしかしたら $41$ なのかもしれません。 $h t t p s : / / d o c s . g o o g l e . c o m / d o c u m e n t / d / 14 U Q E 9 w c 6 K - Y R y N 56 W Y i F 6 Z 7 W Q 1 A k T 8 q V g 17 V d W r j e T g / e d i t ? u s p = s h a r i n g$

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。