首页 > 财富密码
开通博客写题解
头像 ZeRoLJ42
发表于 2020-05-31 17:57:09
题意： 给定 ，其中 。求有多个 ，满足 。 题解： 需要一些简单的数论知识： 费马小定理：若 为质数，而整数 不是 的倍数，则 。 逆元：定义整数 在模 意义下的逆元为 ，则 ，可记作 。在 条件下，有 。因为 。 然后到这道题：首先由 费马小定理 可以得到 ，因此可以设 。 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”