【龙队的胡策】训练8.21（？+dp+lct）

1、题目：

题解：
这个题目在考场上没有思考到问题的本质，但是因为数据水（划），循环节过了90pts，其实是非常不科学的。
其实这个题一句话就可以讲清楚：可以发现每次操作，左边那一摞书翻倍然后%c就是左边的书数（仔细想）那么答案就是a*2^b%c
代码：

#include <cstdio>
#define LL long long
using namespace std;
int x,b,cc,i;
LL ksm(int p,int Mod)
{
    LL ans=1,a=2;
    for (;p;p>>=1,a=a*a%Mod)
      if (p&1) ans=ans*a%Mod;
    return ans%Mod;
}
int main()
{
    scanf("%d%d%d",&x,&b,&cc);
    printf("%lld",x*ksm(b,cc)%cc);
}

2、题目：

题解：
包含*优美的暴力。。。。计算时间没加double-20。。。。
挖坑待填