皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？

皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？

输入格式:

输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。

输出格式:

在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。

输入样例:

33 5

输出样例:

94.9 1.0

本题重点在第N次弹起。

#include <stdio.h>

int main(){
    int Origin, n;    // Origin:初始距离
    
    do{
        scanf("%d %d", &Origin, &n);
    }while( Origin < 0 || n < 0 );  // 保证初始距离和第n次的有效值
    
    if( n == 0 ){ // 第0次高度
        printf("0.0 0.0");
        exit(0);
    }
    
    double dis = Origin, nHigh = Origin;  // dis:距离  nHigh:第N次的高度
    
    for( int i=1; i<n; i++ ){
        dis = (dis + nHigh);
        nHigh /= 2.0;
    }
    
    printf("%.1lf %.1lf", dis, nHigh/2);  // 第n次谈起，则距离再次减半
    
    return 0;
}