上海科技大学程序设计竞赛社团

狗吃骨头 设 $a_n$ 表示还有 $n$ 只狗准备去吃骨头时骨头的数量 $a_m$ 就是我们要求的答案。 由题意可以得到递推关系 $$(a_i-1)\frac{m-1}{m}=a_{i-1}$$ ($-1$ 代表吃一根，$\frac{m-1}{m}$ 代表吃一份)，利用待定系数法,转换为指数数列 $$a_n+m-1=\frac{m}{m-1}(a_{n-1}+m-1)$$ 设 $b_n=a_n+m-1$，即 $b_n = {m\ ...查看全文