首页 > [SDOI2011]计算器
开通博客写题解
头像 威风镰鼬
发表于 2021-08-13 17:24:07
思路 询问1：快速幂就可以了。询问2：可以转化为求解同余方程，使用扩展欧几里得就可以求解，在gcd(y,p)|z的时候有解。询问3：重点要讲的BSGS算法(我习惯叫北上广深)。我们要求满足同余式的最小非负数x，暴力枚举x在[0,p)的范围内，在p非常大的情况下是会爆的。可以令x=mi-j，那么式子转 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 paulinE
发表于 2019-08-22 17:44:29
asccass  
去ta的博客 赞 (0) 回复(0) 收起
头像 paulinE
发表于 2019-08-22 17:45:32
a
去ta的博客 赞 (0) 回复(0) 收起
头像 paulinE
发表于 2019-08-22 17:50:29
ad
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”