饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。
乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动。
那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。
解题思路
不断算出能兑换的瓶数,直到剩下的瓶子数量小于3
AC代码
#include <iostream>
using namespace std;
typedef long long ll;
ll n,p=0x7f7f7f7f7f;
ll quickmul(ll x,ll m) {
ll re=0;while(m) {
if(m&1) {
re=(re+x)%p