G. 不一样的GCD

A B C D E F G H I J K L

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

定义 $GCD(i,j)$ 为数字 $i$ , $j$ 的最大公因数

众所周知,对于一般的 $GCD$ 问题,我们可以轻易的使用某种复杂度为 $logn$ 的算法算出.这种题对于一个~~身经百炼~~的ACMer简直是太简单啦.所以显然这道题与一般的 $GCD$ 问题不同

现在你的任务是求出下面式子的值:

f(i,j)=GCD(2^i-1,2^j-1)

因为这个问题的答案可能很大,所以你最终的答案需要对1e9+7取模再输出

输入格式:

本题具有多组输入,第一行一个 $T$ ,表示接下来的输入数据总数

接下来 $T$ 行,每一行输入两个正整数 $i,j$ ,与题目中的对应所述含义相同

输出格式:

输出 $T$ 行,每一行表示对应的 $f(i,j)$ 的值

输入输出样例:

输入#1

输出#1

3
7
31

数据范围:

对于 $100\%$ 的测试点保证, $T\in[1,1000],$ $i\in[1,1e18],j\in[1,1e18]$

2023年ACM社团第一次新生赛

未参加

状态: 已结束
规则: ACM/ICPC
题目: 12
开始于: 2023-10-8 13:00
结束于: 2023-10-8 18:00
持续时间: 5 小时
主持人: Atmizz
参赛人数: 54

G. 不一样的GCD

不一样的GCD

题目描述:

输入格式:

输出格式:

输入输出样例:

数据范围:

对于 $100\%$ 的测试点保证, $T\in[1,1000],$ $i\in[1,1e18],j\in[1,1e18]$

2023年ACM社团第一次新生赛

状态

开发

支持

G. 不一样的GCD

不一样的GCD

题目描述:

输入格式:

输出格式:

输入输出样例:

数据范围:

对于100%100\%100%的测试点保证,T∈[1,1000],T\in[1,1000],T∈[1,1000],i∈[1,1e18],j∈[1,1e18]i\in[1,1e18],j\in[1,1e18]i∈[1,1e18],j∈[1,1e18]

2023年ACM社团第一次新生赛

状态

开发

支持

还没有账户？

登录

对于 $100\%$ 的测试点保证, $T\in[1,1000],$ $i\in[1,1e18],j\in[1,1e18]$