首页 > 禁止动规
开通博客写题解
头像 lifehappy
发表于 2020-12-20 11:43:55
选出来的个数能凑成或者必然有一个性质，。$$ #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const int N = 2e7 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 耕云种月
发表于 2022-01-30 19:29:40
原题解链接：https://ac.nowcoder.com/discuss/149990 首先，裴蜀定理告诉我们，对于如下关于xix_ixi​的整数方程: ∑i=1naixi=k\sum_{i=1}^{n} a_{i} x_{i}=ki=1∑n​ai​xi​=k 有解的条件是 gcd⁡(a1,a2, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”