[BZOJ1385][Baltic2000]Division expression
来源:互联网 发布:sql注入漏洞怎么修复 编辑:程序博客网 时间:2024/04/29 06:26
题意
给定
可知
可以贪心证明
若
所以我们只要判断这个值是不是整数就行了,即
判断
#include <cstdio>int gcd(int x,int y){return y?gcd(y,x%y):x;}int n,x,y,t;int main(){ for(scanf("%d",&t);t;t--){ scanf("%d%d%d",&n,&y,&x); x/=gcd(x,y); for(int i=1;i<=n-2;i++){ scanf("%d",&y); x/=gcd(x,y); } if(x==1) puts("YES");else puts("NO"); } return 0;}
0 0
- [BZOJ1385][Baltic2000]Division expression
- bzoj1385: [Baltic2000]Division expression
- [bzoj1385][Baltic2000]Division expression
- BZOJ1385 [Baltic2000]Division expression
- 【BZOJ1385】[Baltic2000]Division expression【GCD】
- [BZOJ1385][Baltic2000]Division expression(gcd)
- bzoj1385: [Baltic2000]Division expression解题报告
- 1385: [Baltic2000]Division expression
- BZOJ 1385: [Baltic2000]Division expression
- bzoj 1385: [Baltic2000]Division expression
- BZOJ 1385: [Baltic2000]Division expression
- BZOJ[1385][Baltic2000]Division expression 乱搞
- Division
- Division
- Division
- Division
- Division
- bzoj1385(数学)
- 同时安装office2016与visio2016
- 第十六周2
- 股票入门基础知识1:什么是股票和股份?
- 编译原理之小记录
- 球盒问题之三:n分解成m个正数和所有组合
- [BZOJ1385][Baltic2000]Division expression
- (八)适配器模式详解
- 稀疏矩阵相乘——三元组稀疏矩阵
- no qualifying bean of type found for dependen
- Android 系统源码编译
- 蓝桥杯(Java )基础练习 数列排序
- JS中encodeURIComponent(URL)编码与decodeURIComponent(URL)解码详解
- 国外程序员整理的 C++ 资源大全
- OpenvSwitch完全使用手册