Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 点
問題文
正整数 が与えられます。
以下の条件を満たす 個の正整数の組 の個数を で割ったあまりを求めてください。
- が全て 以下である。
個のテストケースが与えられるので、それぞれについて答えを求めてください。
制約
入力
入力は以下の形式で標準入力から与えられる。
ここで、 とは、 番目のテストケースを意味する。
各テストケースは以下の形式で与えられる。
出力
行出力せよ。 行目には、 番目のテストケースに対する答えを出力せよ。
入力例 1Copy
4 1 2 5 998244353
出力例 1Copy
1 4 17 727512986
個目のテストケースでは、 です。条件を満たす は の 個です。
個目のテストケースでは、 です。条件を満たす は、 の 個です。
Score : points
Problem Statement
You are given a positive integer .
Find the number, modulo , of triples of positive integers that satisfy the following condition.
- All of , , are less than or equal to .
You have test cases to solve.
Constraints
Input
The input is given from Standard Input in the following format, where represents the -th test case:
Each test case is in the following format:
Output
Print lines. The -th line should contain the answer for the -th test case.
Sample Input 1Copy
4 1 2 5 998244353
Sample Output 1Copy
1 4 17 727512986
In the first test case, . There is one triple that satisfies the condition: .
In the second test case, . There are four triples that satisfy the condition: .