【BZOJ1441】Min【裴蜀定理】
2016-04-25 17:57
351 查看
【题目链接】
a1x1 + a2x2 + ... + anxn = s有解,当且仅当gcd(a1, a2, ..., an) | s。
所以s的最小值就是gcd。
a1x1 + a2x2 + ... + anxn = s有解,当且仅当gcd(a1, a2, ..., an) | s。
所以s的最小值就是gcd。
/* Pigonometry */ #include <cstdio> #include <algorithm> using namespace std; int n, ans; inline int iread() { int f = 1, x = 0; char ch = getchar(); for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1; for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0'; return f * x; } inline int intabs(int x) { return x < 0 ? -x : x; } int main() { n = iread(); for(int i = 1; i <= n; i++) ans = __gcd(ans, intabs(iread())); printf("%d\n", ans); return 0; }
相关文章推荐
- android面试题收集
- 关于如何使用eclipse创建web项目——整个流程的概述
- RunLoop浅谈
- XMLHTTPRequest笔记
- UVaLA 3026 Period MP算法
- Linux中的15个‘echo’ 命令实例
- 多进程并发编程----基于高级的预先创建进程池(accept使用线程上锁)的模型
- jQuery中的ajax
- Android---SharedPreferences使用
- android中使用线程池和临时缓存优化网络图片加载
- Activity堆栈管理
- 如何实现炫酷的ArtLine
- 欢迎使用CSDN-markdown编辑器
- 获取button所在tableView cell下标
- Android中文API- <merge/> 标签
- JS倒计时,距离某一日期还有多少时间
- android进程间通信:AIDL
- JAVA多线程与并发学习总结
- 用Pyton玩转数据练习题---第二周
- 单例模式中用volatile和synchronized来满足双重检查锁机制