#1220. 小核桃与钻木取火
小核桃与钻木取火
背景
原始人小核桃学会了钻木取火。
题目描述
小核桃发现他钻木取火的成功率为 ,他想知道至少要钻多少次才能保证有 的概率取火成功。
Format
Input
一个数 ,代表取火成功率。 一个数 ,代表小核桃期望达到的成功率。
Output
一个数 ,代表小核桃至少要取火多少次才能达到预期的成功率。
样例
0.5 0.75
2
0.3 0.97
10
数据范围
原始人小核桃学会了钻木取火。
小核桃发现他钻木取火的成功率为 n,他想知道至少要钻多少次才能保证有 m 的概率取火成功。
一个数 n,代表取火成功率。 一个数 m,代表小核桃期望达到的成功率。
一个数 ans,代表小核桃至少要取火多少次才能达到预期的成功率。
0.5 0.75
2
0.3 0.97
10
n,m≤1,ans≤109