[Codeforces688D]Remainders Game(扩展中国剩余定理)
来源:互联网 发布:天刀相见欢染色数据 编辑:程序博客网 时间:2024/05/16 06:19
题目描述
传送门
题解
实际上就是道sb题
不互质的数用扩展中国剩余定理合并的话,实际上最后的模数就是lcm
判断lcm是否是k的倍数即可
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define LL long long#define N 1000005int n;LL m[N],k;LL gcd(LL a,LL b){ if (!b) return a; else return gcd(b,a%b);}int main(){ scanf("%d%I64d",&n,&k); for (int i=1;i<=n;++i) scanf("%I64d",&m[i]); m[1]%=k; for (int i=2;i<=n;++i) { m[i]=m[i-1]*m[i]/gcd(m[i-1],m[i]); m[i]%=k; } if (!m[n]) puts("Yes"); else puts("No");}
0 0
- [Codeforces688D]Remainders Game(扩展中国剩余定理)
- CodeForces 687B - Remainders Game(中国剩余定理)
- cf----D - Remainders Game(中国剩余定理)
- cf #360 div2 D-Remainders Game(中国剩余定理)
- Codeforces Round #360 (Div. 2) -- D. Remainders Game (中国剩余定理)
- Codeforces Round #360 (Div. 1) B. Remainders Game(中国剩余定理)
- cf 687B Remainders Game (剩余定理)
- Codeforces 687B - Remainders Game (剩余定理)
- Codeforces Round #360 (Div. 2) D. Remainders Game(中国剩余定理)
- 中国剩余定理+扩展
- 中国剩余定理的扩展
- 中国剩余定理与扩展
- 扩展中国剩余定理模板
- [BZOJ2142]礼物(扩展Lucas定理+中国剩余定理)
- pku1061(扩展欧几里德算法,中国剩余定理,模线性方程)
- 欧几里德算法与扩展(中国剩余定理)
- [HDU1573]X问题(扩展中国剩余定理)
- [Codeforces338D]GCD Table(扩展中国剩余定理)
- js中使用el表达式和java脚本
- 搭建springmvc项目遇到的问题
- Hibernate报错:On release of batch it still contained JDBC statements
- 微信小程序 随机字符串产生函数 时间戳产生函数
- MyCat是什么?为什么要用MyCat?
- [Codeforces688D]Remainders Game(扩展中国剩余定理)
- 浅说信息安全
- 不同系统环境下CMakeLists的配置
- EventBus使用详解(一)——初步使用EventBus
- 设置blender界面语言为中文以及字体大小设置之方法
- maven的settings.xml配置详情
- 【javaWeb】前后端传递数据交互的两种方式
- strpos 查找某字符串中是否存在指定的字符
- 【Android】安卓开发实战之自定义仿iPhone导航条组件