1346 连分数（题目）

Description

一个高为n的连分数定义为。

给出2个数，一个用p/q的方式表达，另一个用高度为n的连分数来表示，请你判断他们是否相等。

Input

输入有多组，每组包含两部分用来表示两种形式的分数：第一部分是p和q（1 ≤ q ≤ p ≤ 10^18），表示分数p/q；然后是一个数字n（1 ≤ n ≤ 90）和由n个数 ai（1 ≤ ai ≤ 10^18）代表的连分数。

Output

如果相等请输出“YES”，否则输出“NO”。

Sample Input

9 4
2
2 4
9 4
3
2 3 1

Sample Output

YES
YES

HINT

Append Code

1346 连分数（题目）相关推荐

蓝桥杯--黄金连分数
黄金连分数题目描述黄金分割数0.61803- 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确.对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远镜,它 ...
蓝桥杯2013年第四届C++B组省赛真题
蓝桥杯由于最近正在准备蓝桥杯的比赛,打算把这几年的真题做做,正好把蓝桥杯的笔记也发出来,方便以后自己查看笔记,也欢迎大家批评指正错误 2013年第四届C++B组省赛真题高斯日记题目描述大数学家 ...
oracle 银行家舍入,四舍五入
一.Javascript精度问题业务背景 JS中 0.1+0.2 = 0.3000000000000004的问题,在很多业务场景里都是一个令人头痛的问题.尤其是在大型的电商企业,货币基金股票行业的网页 ...
小唐开始刷蓝桥（八）2013年第四届C/C++ B组蓝桥杯省赛真题
文章目录前言一.高斯日记二.马虎的算式三.第39级台阶四.黄金连分数五.前缀判断六.三部排序七.错误票据八.翻硬币九.带分数十.连号区间数上一篇: 小唐开始刷蓝桥(七)2014 ...
蓝桥杯2013JAVA_B省赛真题详解
1.世纪末的星期,枚举每个世纪末,判断是否为星期天 Calendar 2.马虎的算式枚举每个位上的数字,组合判断 3.振兴中华找重复中的变化,找边界 4.黄金连分数 1.理解问题等价于斐波那契的n ...
2013 第4届蓝桥杯黄金连分数【详解】
黄金连分数[题目] 黄金分割数0.61803- 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远镜,它 ...
ZOJ POJ题目分类
ZOJ题目分类初学者题:1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 13 ...
POJ3197(连分数表示)
题目:http://poj.org/problem?id=3197 分析:对于分数利用欧几里德算法可以写成连分数的形式,这样p和q很大,用Java大数写很方便. import java.io.*; i ...
【最短路】【SPFA】电车（luogu 1346）
电车 luogu 1346 题目大意: 有n个点,要从一个点到另一个点,每个点连接着其他ai个点,到连接的第一个点路径长度为0,其他长度为1,求最短路题目描述在一个神奇的小镇上有着一个特别的电车网 ...