http://39.98.219.132 题库标准答案(题库序号:567)之莲花池中的莲花

序号:567

莲花池中的莲花

Time Limit:1s Memory Limit:512MB​​​​​​

题目描述：

有个莲花池里起初有一只莲花，每过一天莲花的数量就会翻一倍。假设莲花永远不凋谢，m天的时候莲花池全部长满了莲花， 请问第n天的莲花占莲花池的几分之几？（用小数表示，保留小数点后7位）

输入格式:

一个整数m，n (3<=m,n<=30)

输出格式：

一个小数，表示第n天莲花占莲花池的几分之几

输入样例：

30 23

输出样例：

0.0078125

#include<bits/stdc++.h>
using namespace std;
int n,m;
int dfs(int x){
	if(x==0){
		return 1;
	}
	return(dfs(x-1)+1)*2;
}
int main(){
	cin>>m>>n;
	cout<<fixed<<setprecision(7)<<pow(2,n)/pow(2,m);
}