問題一覧 > ネタ問題

No.8085 Math...?

レベル : / 実行時間制限 : 1ケース 2.345秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : （解説公開後に AC するまで非表示） / 解いたユーザー数 19
作問者 : PCTprobability / テスター : leafirby
お気に入りにしたユーザー ProblemId : 6059 / 自分の提出
問題文最終更新日: 2026-09-26 02:29:51
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
yukicoder April Fool Contest 2021 (順位表) の他の問題:

Problem Statement

Given positive integers $A,\ B$, output \( \displaystyle \prod_{i=1}^{A} \displaystyle \sum_{j=1}^{B}j^i \) modulo $1000000007$. You are given $Q$ test cases for this problem.

Input

$Q$
$A_1\ B_1$
$A_2\ B_2$
$\vdots$
$A_Q\ B_Q$

  • All inputs are integers
  • $1 \le Q \le 10^5$
  • $1 \le A_i \le 10^9$
  • $1 \le B_i \le 20210401$

Output

Output $Q$ lines.

On the $i(1 \le i \le Q)$-th line, output the answer for $A=A_i,B=B_i$.

Sample

Sample 1
Input
1
1 5
Output
15

$1+2+3+4+5=15$. Yes, it is definitely $15$.

No wait, maybe it is actually $41$.$https://docs.google.com/document/d/14UQE9wc6K-YRyN56WYiF6Z7WQ1AkT8qVg17VdWrjeTg/edit?usp=sharing$

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