[BZOJ1965][Ahoi2005]SHUFFLE 洗牌
来源:互联网 发布:java 1.7 特性 编辑:程序博客网 时间:2024/05/09 00:39
题意
一堆n张牌的牌堆,每次洗牌后编号为
可列出方程
可以用拓展欧几里得解。
#include <cstdio>#define ll long longll n,m,l;ll Pw(ll x,ll y,ll p){ ll R=1; while(y){ if(y&1) R=R*x%p; x=x*x%p; y>>=1; } return R;}ll exgcd(ll a,ll b,ll &x,ll &y){ if(b==0){x=1;y=0;return a;} ll k=exgcd(b,a%b,x,y),t=x; x=y;y=t-a/b*y;return k;}int main(){ scanf("%lld%lld%lld",&n,&m,&l); ll a=Pw(2,m,n+1),b=n+1,x,y,g; g=exgcd(a,b,x,y); if(((x*=l/g)%=n+1)<=0) x+=n+1; return printf("%lld",x);}
0 0
- bzoj1965: [Ahoi2005]SHUFFLE 洗牌
- [BZOJ1965][Ahoi2005]SHUFFLE 洗牌
- BZOJ1965: [Ahoi2005]SHUFFLE 洗牌
- bzoj1965 [Ahoi2005]SHUFFLE 洗牌
- bzoj1965: [Ahoi2005]SHUFFLE 洗牌
- BZOJ1965 [Ahoi2005]SHUFFLE 洗牌
- 【bzoj1965】【Ahoi2005】【SHUFFLE 洗牌】【快速幂】
- [BZOJ1965][Ahoi2005]SHUFFLE 洗牌(数学相关)
- [BZOJ1965][Ahoi2005]SHUFFLE 洗牌 数学公式+乘法逆元
- 【bzoj1965】【AHOI2005】洗牌
- 1965: [Ahoi2005]SHUFFLE 洗牌
- 1965: [Ahoi2005]SHUFFLE 洗牌
- bzoj 1965: [Ahoi2005]SHUFFLE 洗牌
- 【BZOJ】【P1965】【AHOI2005】【SHUFFLE 洗牌】【题解】【数论】
- BZOJ 1965 AHOI2005 SHUFFLE 洗牌 数论
- 【逆元】【bzoj 1965】: [Ahoi2005]SHUFFLE 洗牌
- [BZOJ]1965: [Ahoi2005]SHUFFLE 洗牌 扩展欧几里得
- BZOJ1965 洗牌
- 丑数
- JCO调用BAPI_DOCUMENT_CHECKOUTVIEW2
- 性能测试解析
- gurobi安装
- Android 如何 浏览本地 API文档
- [BZOJ1965][Ahoi2005]SHUFFLE 洗牌
- 通常女人化浓妆有五种心理(与技术无关~~)
- 敏捷开发小谈
- spring security3入门
- 浅谈数据结构—堆(heap)
- 使用PHPMailer发送邮件
- 盘点:2016最常用的几种微信开发框架
- 28-备份远程数据库到本地
- mysql——在没有ibdata1文件的情况下用*.frm和*.ibd文件恢复数据库