#P50036. 「LOJ」类欧几里得算法
「LOJ」类欧几里得算法
题目描述
这是一道模板题。
给出 组询问,每组用 来描述。对于每组询问,请你求出
对 取模。
输入格式
第一行读入一个数 。
接下来 行,每行读入六个数 。
输出格式
输出共 行,每行一个答案。
样例
1
2 2 0 1 1 1
10
数据范围与提示
对于 的数据, 。
子任务 | 分值 | ||
---|---|---|---|
无特殊限制 | |||
无特殊限制 | |||
无特殊限制 |
这是一道模板题。
给出 T 组询问,每组用 n,a,b,c,k1,k2 来描述。对于每组询问,请你求出
x=0∑nxk1⌊cax+b⌋k2
对 1000000007 取模。
第一行读入一个数 T 。
接下来 T 行,每行读入六个数 n,a,b,c,k1,k2 。
输出共 T 行,每行一个答案。
1
2 2 0 1 1 1
10
对于 100% 的数据,T=1000,1≤n,a,c≤109,0≤b≤109,0≤k1+k2≤10 。
子任务 | 分值 | n | k1,k2 |
---|---|---|---|
1 | 10 | n≤100000 | 无特殊限制 |
2 | 20 | 无特殊限制 | k1=0,k2=1 |
3 | 20 | k1+k2≤2 | |
4 | 50 | 无特殊限制 |