qzezoj 1584 数字序列

题面传送门 考虑把两个操做合并，会发现把每 4 4 4个分为一组，会剩下第 3 3 3个。 则咱们能够很容易地推出递推式: f x = 4 × f x + 1 4 − 1 f_{x}=4\times f_{\frac{x+1}{4}}-1 fx​=4×f4x+1​​−1 则咱们就能够很容易地找到最后剩下的位置了。 那么根据位置求数字就很简单了。 代码实现:php #include<cstdio>

>>阅读原文<<