首页 > 小P和小Q
开通博客写题解
头像 威风镰鼬
发表于 2022-02-18 21:25:46
思路 看了别人的题解才恍然大悟啊……赢的人乘k方，输的人乘k，那么a和b乘起来肯定是等于某个数的三次方的， 不过我还是给大家提供另外一种思路吧(我感觉不用动脑)——唯一分解定理。 我们先把a和b唯一分解，假设某一局的k贡献在了a和b的因子p上面，那么其指数k1,k2肯定会满足下面式子的 (k1%3+ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”