#P5170. 【模板】类欧几里得算法
【模板】类欧几里得算法
题目描述
给定 ,分别求 ,答案对 取模。多组数据。
输入格式
第一行给出数据组数 。
接下来 行,每行有四个整数,分别为每组数据的 。
输出格式
对于每组数据,输出一行三个整数,为三个答案对 取模的结果。
提示
本题采用 。
答对所有第一问可以获得测试点 的分数,答对所有第二问、第三问可以分别获得另外 的分数。
测试点编号 | 特殊性质 |
---|---|
无 |
对于所有测试点,有 。
给定 n,a,b,c ,分别求 i=0∑n⌊cai+b⌋, i=0∑n⌊cai+b⌋2, i=0∑ni⌊cai+b⌋ ,答案对 998244353 取模。多组数据。
第一行给出数据组数 t 。
接下来 t 行,每行有四个整数,分别为每组数据的 n, a, b, c 。
对于每组数据,输出一行三个整数,为三个答案对 998244353 取模的结果。
本题采用 Special Judge。
答对所有第一问可以获得测试点 40% 的分数,答对所有第二问、第三问可以分别获得另外 30% 的分数。
测试点编号 | 特殊性质 |
---|---|
1 | n,a,b,c⩽10 |
2∼3 | n,a,b,c⩽1000 |
4 | n,a,b,c⩽106 |
5 | t=1 |
6∼10 | 无 |
对于所有测试点,有 1⩽t⩽105, 0⩽n,a,b,c⩽109, c=0 。