1606_类欧几里得算法

2022-5-16 18:17| 发布者: Hocassian| 查看: 46| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950432947200-Problem List-采集的数据-后羿采集器.html

1606

类欧几里得算法

http://10.20.2.8/oj/exercise/problem?problem_id=1606

100.00%

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

这是一道模板题。

给出 T 组询问，每组用 n, a, b, c, k₁, k₂ 来描述。对于每组询问，请你求出

对 1000000007 取模。

第一行读入一个数 T 。

接下来 T 行，每行读入六个数 n, a, b, c, k₁, k₂ 。

Description

这是一道模板题。

给出 T 组询问，每组用 n, a, b, c, k₁, k₂ 来描述。对于每组询问，请你求出

对 1000000007 取模。

Input

第一行读入一个数 T 。

接下来 T 行，每行读入六个数 n, a, b, c, k₁, k₂ 。

Output

输出共 T 行，每行一个答案。

Sample Input

1
2 2 0 1 1 1

Sample Output

Hint

对于 100% 的数据，T = 1000 , 1 ≤ n, a, b, c ≤ 10⁹ , 0 ≤ k₁ + k₂ ≤ 10 。

子任务	分值	$n$	$k_1, k_2$
$1$	$10$	$\le 100000$	无特殊限制
$2$	$20$	无特殊限制	$k_1 = 0, k_2 = 1$
$3$	$20$	无特殊限制	$k1+k2≤2k_1 + k_2 \le 2$
$4$	$50$	无特殊限制	无特殊限制

1
2 2 0 1 1 1

对于 100% 的数据，T = 1000 , 1 ≤ n, a, b, c ≤ 10⁹ , 0 ≤ k₁ + k₂ ≤ 10 。

子任务	分值	$n$	$k_1, k_2$
$1$	$10$	$\le 100000$	无特殊限制
$2$	$20$	无特殊限制	$k_1 = 0, k_2 = 1$
$3$	$20$	无特殊限制	$k1+k2≤2k_1 + k_2 \le 2$
$4$	$50$	无特殊限制	无特殊限制