10 30 周总结+肥鼠定理

最新推荐文章于 2024-10-16 10:13:45 发布

cn_tigerhan

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量92

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/cn_tigerhan/article/details/127561003

版权

哈哈哈这个写太早了，不过我们有一个重要的问题要提一嘴，第一二分的边界问题，这个一定一定要三思而后定，要不就定非常大，要不就通过计算得出，千万别乱搞，就因为这东西我少了二十分呜呜呜。第二就是变量名的问题，我三思后，线段树一律用e，树剖用tr，ac用ac，kmp用net，其他有要用到结构体的嘛？
谈一谈那裴蜀定理呃放一下别人的？
在这里插入图片描述
说真的不如直接背结论P4549 【模板】裴蜀定理板子，呃上面的证明以及差不多了然后我们考验将其推广到多个数，以及正负数通用，至于为什么？负数可以转换正数，多个数？多个gcd呗。

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
int main()
{
	scanf("%d%d",&n,&ans);n--;
	while(n--)
	{
		int x;scanf("%d",&x);
		ans=__gcd(abs(x),ans);
	}
	printf("%d",ans);
	return 0;
}