2020年8月21日
CF664A（求解一连串最大公约数）
摘要： 祝宁AKIOI ###流水账 看数据范围真的很重要，一开始还想模拟一下的，但是看到数据范围，果断放弃，数据范围为 $1<=a<=b<=10^{100}$ ###简化一下题意 题目意思就是求$GCD(a+1,a+2,a+3,......b);$ 其实两个连续数的GCD就是1，我们可以用辗转相除法证明一 阅读全文
posted @ 2020-08-21 20:22 邦的轩辕 阅读(466) 评论(0) 推荐(0)
CF762A (整除)
摘要： 祝宁AKIOI 注意 1.n<=1e15,所以循环i要开long long 2.注意循环跳出条件 #include<bits/stdc++.h> using namespace std; long long num[20000000]; long long cnt; int main() { lon 阅读全文
posted @ 2020-08-21 19:34 邦的轩辕 阅读(111) 评论(0) 推荐(0)