【龙队的胡策】训练8.21(?+dp+lct)

来源:互联网 发布:外商投资网络支付机构 编辑:程序博客网 时间:2024/03/29 01:44

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

#include <cstdio>#define LL long longusing 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。。。。
挖坑待填

原创粉丝点击