#P18082. Sum and Product
Sum and Product
Sum and Product
定义 为满足下列条件的有序整数对 的数量:
给定 ,计算
输入格式
第一行整数 。每组一行,包含两个整数 。
输出格式
每组输出一行一个整数,即答案对 取模后的值。
数据范围
- ;
- ,;
- 至多 组数据满足 。
样例 1
输入:
4
7 2
100 15
202604 11
1145141 919810
输出:
25
2500
3444208
165721266
定义 f(n,k) 为满足下列条件的有序整数对 (a,b) 的数量:
0≤a,b<n,k(a+b)≡ab(modn).给定 n,m,计算
k=0∑mf(n,k)(mod998244353).第一行整数 T。每组一行,包含两个整数 n,m。
每组输出一行一个整数,即答案对 998244353 取模后的值。
输入:
4
7 2
100 15
202604 11
1145141 919810
输出:
25
2500
3444208
165721266