2014年5月18日
UVALive 6763 / CSU 1446
摘要： 今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到 10^9，项数可以达到10^18，我觉得... 阅读全文
posted @ 2014-05-18 20:38 KRisen 阅读(280) 评论(0) 推荐(0) 编辑