> 原题
(说人话,就是)
> 来自洛谷的翻译
T675138 CF1458A ROW GCD
题目描述
给定两个正整数序列 a1,…,ana_1, \ldots, a_na1 ,…,an 和 b1,…,bmb_1, \ldots, b_mb1 ,…,bm 。对于每一个 j=1,…,mj = 1, \ldots, mj=1,…,m,求 gcd(a1+bj,…,an+bj)\gcd(a_1 + b_j, \ldots, a_n + b_j)gcd(a1 +bj ,…,an +bj ) 的值。
输入格式
第一行包含两个整数 nnn 和 mmm(1≤n,m≤2×1051 \leq n, m \leq 2 \times 10^51≤n,m≤2×105)。
第二行包含 nnn 个整数 a1,…,ana_1, \ldots, a_na1 ,…,an (1≤ai≤10181 \leq a_i \leq 10^{18}1≤ai ≤1018)。
第三行包含 mmm 个整数 b1,…,bmb_1, \ldots, b_mb1 ,…,bm (1≤bj≤10181 \leq b_j \leq 10^{18}1≤bj ≤1018)。
输出格式
输出 mmm 个整数,第 jjj 个数表示 gcd(a1+bj,…,an+bj)\gcd(a_1 + b_j, \ldots, a_n + b_j)gcd(a1 +bj ,…,an +bj ) 的值。
输入输出样例 #1
输入 #1
输出 #1
(markdown来自洛谷)
> 我的代码
风格可能十分奇怪,但这是我纯手写的代码 (bug)
> 提交结果
测试点2:WRONGANSWER
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
TEST 2:
INPUT
TRUE ANSWER:
MY ANSWER ON CF:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
B U T !
这是我在ACGOIDE的运行结果
为什么我ACGO上是9?
CF这个99是从哪个卡拉角落飞出来的?
核心算法与细节我都没查出问题,求大佬调教,谢谢。
<END>