gcd(裴蜀定理)——愤怒的巨巨
gcd(裴蜀定理)——愤怒的巨巨 题目描述: 在511没人敢惹盼成巨巨,因为盼成巨巨是我们511的学神! 周末,巨巨让乙超大佬去买一根香蕉,可你是知道的,买来的香蕉很可能是坏的,经过乙超大佬的长期调研,源源家香蕉中次品率为p,因为乙超超BYQ(too you qian),如果买到坏香蕉,他会认栽,但他害怕巨巨愤怒,他会继续买下去,直到买到好香蕉为止! 他想知道他必须买香蕉的个数的期望值,如果注定他买不到好香蕉请输出 ”Sorrry,JuJu!” 输入描述: 输入实数p (0≤p≤1且保证p的小数位不超过6位) 输出描述: 输出一行: 如果买不到好香蕉,输出”Sorrry,JuJu!”(忽略双引号) 否则输出期望值的最简分数形式:c/d. 示例1 输入 0.5 输出 2/1 示例2 输入 1.00 输出 Sorrry,JuJu! # include <cstdio> int gcd ( int x , int y ) { if ( y == 0 ) { return x ; } else { return gcd ( y , x % y ) ; } } int main ( ) { double a ; scanf ( "%lf" , & a ) ; if ( a >= 1 ) { printf ( "Sorrry,JuJu!\n" ) ; } else { int s =