经典老图，其实放在今天也就中等难度。
lz的题干没给全，查了下其实提示了有环，应该会有负权，保留一位小数（对于p->1需警惕，应该不会太骚）。第一反应为答案收敛，这样步数可以指数增长近似就行了。环出来了DP是容易想到的，算是常规问题了（怕爆的话可以加滚动数组）。不知道以前数据质量怎么样。
