/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	// probability that j new good elements are produced
	static double prob(int n, int k, int j) {
		if( j < 0 || j > k ) return 0;
		return factd(n - (j + 1)) * factd(k) * (n - k) / (factd(n) * factd(k - j));
	}
 
	// probabilities that after m experiments we have j good elements
	static double[] probV(int m, int n, int k) {
		double[] p = new double[k + 1];
		if( m == 0 ) {
			p[0] = 1.0;
		} else {
			double[] pa = probV(m - 1, n, k); // probabilities from previous experiment
			for( int j = 0; j <= k; j++ ) {
				for( int ja = 0; ja <= j; ja++ ) {
					int dj = j - ja; // delta: new elements
					p[j] += pa[ja] * prob(n - ja, k - ja, dj);
				}
			}
		}
		return p;
	}
 
	static double factd(int n) {
		double f = 1.0;
		for( int nn = 2; nn <= n; nn++ )
			f *= nn;
		return f;
	}
 
	public static void main (String[] args) throws java.lang.Exception
	{
		int n = 8;
		int k = 4;
		for( int m = 1; m <= 10; m++ ) {
			double[] p = probV(m, n, k);
			System.out.println("m=" + m + " p=" + Arrays.toString(p));
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCS8vIHByb2JhYmlsaXR5IHRoYXQgaiBuZXcgZ29vZCBlbGVtZW50cyBhcmUgcHJvZHVjZWQKCXN0YXRpYyBkb3VibGUgcHJvYihpbnQgbiwgaW50IGssIGludCBqKSB7CgkJaWYoIGogPCAwIHx8IGogPiBrICkgcmV0dXJuIDA7CgkJcmV0dXJuIGZhY3RkKG4gLSAoaiArIDEpKSAqIGZhY3RkKGspICogKG4gLSBrKSAvIChmYWN0ZChuKSAqIGZhY3RkKGsgLSBqKSk7Cgl9CgoJLy8gcHJvYmFiaWxpdGllcyB0aGF0IGFmdGVyIG0gZXhwZXJpbWVudHMgd2UgaGF2ZSBqIGdvb2QgZWxlbWVudHMKCXN0YXRpYyBkb3VibGVbXSBwcm9iVihpbnQgbSwgaW50IG4sIGludCBrKSB7CgkJZG91YmxlW10gcCA9IG5ldyBkb3VibGVbayArIDFdOwoJCWlmKCBtID09IDAgKSB7CgkJCXBbMF0gPSAxLjA7CgkJfSBlbHNlIHsKCQkJZG91YmxlW10gcGEgPSBwcm9iVihtIC0gMSwgbiwgayk7IC8vIHByb2JhYmlsaXRpZXMgZnJvbSBwcmV2aW91cyBleHBlcmltZW50CgkJCWZvciggaW50IGogPSAwOyBqIDw9IGs7IGorKyApIHsKCQkJCWZvciggaW50IGphID0gMDsgamEgPD0gajsgamErKyApIHsKCQkJCQlpbnQgZGogPSBqIC0gamE7IC8vIGRlbHRhOiBuZXcgZWxlbWVudHMKCQkJCQlwW2pdICs9IHBhW2phXSAqIHByb2IobiAtIGphLCBrIC0gamEsIGRqKTsKCQkJCX0KCQkJfQoJCX0KCQlyZXR1cm4gcDsKCX0KCglzdGF0aWMgZG91YmxlIGZhY3RkKGludCBuKSB7CgkJZG91YmxlIGYgPSAxLjA7CgkJZm9yKCBpbnQgbm4gPSAyOyBubiA8PSBuOyBubisrICkKCQkJZiAqPSBubjsKCQlyZXR1cm4gZjsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaW50IG4gPSA4OwoJCWludCBrID0gNDsKCQlmb3IoIGludCBtID0gMTsgbSA8PSAxMDsgbSsrICkgewoJCQlkb3VibGVbXSBwID0gcHJvYlYobSwgbiwgayk7CgkJCVN5c3RlbS5vdXQucHJpbnRsbigibT0iICsgbSArICIgcD0iICsgQXJyYXlzLnRvU3RyaW5nKHApKTsKCQl9Cgl9Cn0=