| 题目名称 | 3772. 最大公因数取模 |
|---|---|
| 输入输出 | gcmod.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 ZRQ
于2022-10-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：9， 通过率：33.33% | ||||
 qyd |
100 | 0.000 s | 0.00 MiB | C++ |
|
op_组撒头屯 |
100 | 0.000 s | 0.00 MiB | C++ |
|
该账号已注销 |
100 | 0.000 s | 0.00 MiB | C++ |
|
该账号已注销 |
50 | 0.009 s | 2.29 MiB | C++ |
|
该账号已注销 |
30 | 0.003 s | 1.15 MiB | C++ |
|
该账号已注销 |
20 | 0.002 s | 1.72 MiB | C++ |
|
该账号已注销 |
20 | 0.004 s | 2.29 MiB | C++ |
|
该账号已注销 |
10 | 4.001 s | 2.87 MiB | C++ |
|
该账号已注销 |
0 | 4.010 s | 5.16 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛12th | |||
| 关于 最大公因数取模 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
300分留念+首次参赛+抢个沙发+%%%ZRQ
| ||||
【题目描述】
给定整数$A,B,N$,你需要计算$A^N + B^N$与$|A-B|$的最大公因数(特别地，我们定义$\gcd(0,a)=a$)。由于答案可能很大，请你计算答案对$1000000007(10^9+7)$取模的结果。
【输入格式】
输入的第一行包含一个整数$T$，代表测试数据的组数。接下来是$T$组数据。 每组数据仅有一行，包含三个整数$A$，$B$，$N$。
【输出格式】
对于每组数据，输出一行，包含一个整数，代表所求答案。
【样例输入】
2 10 1 1 9 1 5
【样例输出】
1 2
【数据规模与约定】
对于10%的数据有 $1 \le A,B,N \le 10$
对于50%的数据有 $1 \le A,B,N \le 10^6$
对于100%的数据有 $1\le T \le 10,1\le A,B,N \le 10^{12},B\le A$
【来源】
zrq