首页 > [AHOI2005]SHUFFLE 洗牌
开通博客写题解
头像 只会啊吧啊吧
发表于 2025-02-23 16:30:11
一叠 N 张扑克牌，对于一次洗牌，原来的第一张牌变成新的一叠的第二张，原来第 k 张牌变成新的一叠的第 2*k%(n+1) 张。所以经过 m 轮洗牌后的第 L 张扑克牌应该是原来的第 L * [1/(2^m)%(n+1)]%(n+1) 张牌。 我们用 exgcd 求出 2^m 在模为 n+1 时的逆 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”