今天比赛的时候拿到的第一道题,其实挺简单的,求两等差序列中相同元素的个数,我想了一下就觉得,只要找到了第一个相等的点,然后后面求最大公约数就可以直接得到结果了 网上叫什么拓展欧几里得,我反正是按照我们的思路来的 关键是如何找到第一个相等的点,因为首项和公差能达到 10^9,项数可以达到10^18,我觉得会不会第一个相等的点就直接爆了long long,不过在跟聪哥统一了一下意见之后,决定试一下,即先暴力找到第一个相等的点... 最后WA了...因为时间也不多了,而且我担心WA是不是因为我们相等的…