No.8085 Math...?
レベル : / 実行時間制限 : 1ケース 2.345秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 19
作問者 : PCTprobability / テスター : leafirby
タグ : / 解いたユーザー数 19
作問者 : PCTprobability / テスター : leafirby
問題文最終更新日: 2021-04-01 20:13:14
問題文
正整数 $A,\ B$ が与えられるので、\( \displaystyle \prod_{i=1}^{A} \displaystyle \sum_{j=1}^{B}j^i \) を $1000000007$ で割った余りを出力してください。この問題は $Q$ ケース与えられます。
入力
$Q$
$A_1\ B_1$
$A_2\ B_2$
$\vdots$
$A_Q\ B_Q$
- 入力は全て整数
- $1 \le Q \le 10^5$
- $1 \le A_i \le 10^9$
- $1 \le B_i \le 20210401$
出力
出力は $Q$ 行に渡ります。
$i(1 \le i \le Q)$ 行目には、$A=A_i,B=B_i$ とした時の解を出力してください。
サンプル
サンプル1
入力
1
1 5
出力
15
$1+2+3+4+5=15$ です。えぇ、間違いなく $15$ です。
いや、もしかしたら $41$ なのかもしれません。$https://docs.google.com/document/d/14UQE9wc6K-YRyN56WYiF6Z7WQ1AkT8qVg17VdWrjeTg/edit?usp=sharing$
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。