ocgcn2010的专栏

题目： 国王庆祝生日，第i天花费2i−1i天花费2i-1（千）个硬币，至于哪一天结束，给定一个正整数kk，每天抛一次硬币，如果出现第kk次正面朝上，就结束庆祝，正面朝上的概率为pp。 问庆祝的天数和花费的金币的期望。思路：设f[i]为第if[i]为第i天结束的概率，则f(i)=(i−1k−1)×pk×(1−p)i−kf(i)=\binom{i-1}{k-1}\times p^k\times (1