时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
小 L 和 小 S 两个人正在打游戏，游戏有很多只怪兽，每个怪兽被打死后会获得经验 (每种怪兽是打不完的, 你可以一直打同一个怪兽), 对于血量为 
的怪兽，有 
的概率打赢这个怪兽并得到 
的经验，如果他打不赢这个怪兽，将不能获得经验。一开始每人都是 经验都是 
，从 小 L 开始轮流打怪，她可以选择任意血量的怪兽来打；而小 S 比较胆小, 只会做去打血量为 
的怪兽。当有人获得 
经验, 那么他就胜利了! 求 两人都采取最优策略的情况下小 L 获胜的概率
注意: 
, 并且 是整数
输入描述:
第一行包含一个整数表示赢得胜利需要的经验
输出描述:
请输出小 L 获胜的概率若你的答案与标准答案的相对或绝对误差不超过则算正确。