hdu 1788
2015-11-03 22:07
417 查看
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1788
其实有两种解法一种是转化为求同余方程组然后再解,第二种方法是根据同余定理推出 N+a≡0(mod Mi)有了这个式子,就知道这个题目意思就是求N个Mi的最小公倍数了
View Code
其实有两种解法一种是转化为求同余方程组然后再解,第二种方法是根据同余定理推出 N+a≡0(mod Mi)有了这个式子,就知道这个题目意思就是求N个Mi的最小公倍数了
#include <cstdio> #include <cstring> #include <iostream> #include <stack> #include <queue> #include <map> #include <algorithm> #include <vector> using namespace std; const int maxn = 1000005; typedef long long LL; LL gcd( LL a,LL b) { if(b == 0) return a; else return gcd(b,a%b); } int main() { LL i,n,a1,aa,r1,a2,r2,ans,a,b,c,d,x0,y0,lcm; while(scanf("%lld%lld",&n,&aa)!=EOF){ bool flag = 1; if(n == 0 && aa==0) break; lcm = 1; for(int i=0;i<n;i++){ cin>>a; lcm = (lcm*a)/gcd(lcm,a); } printf("%lld\n",lcm-aa); } return 0; }
View Code
相关文章推荐
- 字符串压缩
- maven之Nexus的配置【pom.xml配置<repositories>】(五)
- Parallel Programming-使用CancellationTokenSource调度并行运行的Task
- MySQL 数据库事务与复制
- 程序设计的SOLID原则
- hdu5381The sum of gcd 线段树+set
- net.sf.hibernate.MappingException
- Android适配全攻略
- Unity3D 相机跟随主角移动
- dos中如何编译机器码
- 关于1ul 1l 1u 的理解也许有不对的
- DevExpress VCL for C++BUILDER XE6
- IIS发布的webservice在其他电脑上的浏览器上没有参数输入框
- 查找第n个数
- HTML-字体标签
- Loadrunner 工作原理图
- leetcode Reverse Integer
- 外网SSH访问内网LINUX的N种方法
- spark sql介绍
- 外网SSH访问内网LINUX的N种方法