首页 > [AHOI2007]密码箱
开通博客写题解
头像 hnust_zhouzisheng
发表于 2020-07-12 11:10:49
数论。 题意：给定一个正整数n，要求找到所有在[0,n)之间的整数x满足：%n=1。 思路：%n=1可以写作=nk+1，即：(x-1)(x+1)=nk。拆分x与k得到：(x-1)(x+1)=(n1k1)(n2k2)，所以有：x-1=n1k1、x+1=n2k2。接下来当n1<=n2时，可以在时间 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”