codeforces 688D
2016-07-25 12:21
281 查看
题意:已知n个数的模后的结果,求另外一个数模的结果。
题解:中国剩余定理的入门题。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
int n,m;
while(scanf(" %d %d",&n,&m)==2){
LL ret=1;
for(int i=0;i<n;i++){
int x;
scanf(" %d",&x);
ret = ret/__gcd(x+0ll,ret)*x;
ret = __gcd(m+0ll,ret);
}
if(ret==m){
printf("Yes\n");
}else{
printf("No\n");
}
}
return 0;
}
/*
3 0 10 17 15 2
*/
题解:中国剩余定理的入门题。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
int n,m;
while(scanf(" %d %d",&n,&m)==2){
LL ret=1;
for(int i=0;i<n;i++){
int x;
scanf(" %d",&x);
ret = ret/__gcd(x+0ll,ret)*x;
ret = __gcd(m+0ll,ret);
}
if(ret==m){
printf("Yes\n");
}else{
printf("No\n");
}
}
return 0;
}
/*
3 0 10 17 15 2
*/
相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 经典排序算法之冒泡排序(Bubble sort)代码
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法