【龙队的胡策】训练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)