#include using namespace std; using LL = long long; double dp[1001][3]; // M × 2, M + 1, 0 のパターンを, それぞれ保管. int main() { // 1. 入力情報取得. LL M, N; cin >> M >> N; // 2. 最初にM 円入っているナップサックを, ちょうど N 回叩いたときの // ナップサックの中身の金額の期待値を計算. dp[0][0] = dp[0][1] = dp[0][2] = M; for(int i = 1; i <= N; i++){ // 中身が, 2倍の金額になるケース. dp[i][0] = (dp[i - 1][0] + dp[i - 1][1] + dp[i - 1][2]) * 2 / 3.0; // 中身が, +1円増加するケース. dp[i][1] = (dp[i - 1][0] + dp[i - 1][1] + dp[i - 1][2] + 3) / 3.0; // 中身が, 0円になるケース. dp[i][2] = (dp[i - 1][0] + dp[i - 1][1] + dp[i - 1][2]) * 0 / 3.0; } // for(int i = 1; i <= N; i++){ // for(int j = 0; j < 3; j++){ // cout << dp[i][j] << " "; // } // cout << endl; // } // 3. 出力. double ans = (dp[N][0] + dp[N][1] + dp[N][2]) / 3.0; cout << fixed; cout << setprecision(10) << ans << endl; return 0; }