ACM题,三个瓶盖换一瓶饮料,初始有若干瓶,最后能喝到多少瓶

首先,三个瓶盖换饮料加一个瓶盖于是两个瓶盖换一份饮料于是。。。不是考虑奇偶直接除一下就好了。。。然后,n的k次方是带模快速幂,除以2是乘上2在那个模数下的乘法逆元看起来这个思路应该没毛病。。。


    推荐阅读