貌似T4直接暴力枚举z从1~10^5是可做的 假设存在一组解x,y,z，满足z>10^5 由ax+by+cz = k，等式变下形就有a(x + c) + by + c(z - a) = k 显然z最小可以是z % a，而这个值是小于10^5的，所以一定存在一组解使得z小于10^5 piapia打脸啊😅

膜出题人（d水过去的屑->我

D题题解假了吧，塞瓦韦斯特定理是干什么的orz。用std尝试一下a=6，b=8，c=2，k=10。 （不过话说我就是这么写的，只是用ab bc ac分别跑了一次，欢迎大家来hack我orz，我自己证证不出来）

请问出题人，B题这样写为什么过不了所有测试点呢？感觉与题解没有什么差别。 #include<bits/stdc++.h> using namespace std; const int m = 998244353; int n; long long Edge,ans=0; pair<int,int> node[1005]; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>node[i].first>>node[i].second; } for(int i=1;i<=n-1;i++) { for(int j=i+1;j<=n;j++) { Edge = abs(node[i].first - node[j].first)+abs(node[i].second - node[j].second); ans = (ans+(n-2) * Edge) % m; } } cout<<ans; return 0; }

#include <bits/stdc++.h> using namespace std; const int N=1e3+5,MOD=1e9+7; int n,k,ans; int f[N][N]; bool vis[27]; char str[N]; int main(){ scanf("%d%d",&n,&k); scanf("%s",str+1); for (register int i=1; i<=n; ++i) { f[i][1]=1; for (register int j=1; j<=k; ++j) { memset(vis,false,sizeof(vis)); int now=i-1; while (now)  { if (!vis[str[now]-'a'+1]) f[i][j]=(f[i][j]+f[now][j-1])%MOD,vis[str[now]-'a'+1]=true; now--; } } } memset(vis,false,sizeof(vis)); for (register int i=n; i>=1; --i) if (!vis[str[i]-'a'+1]) vis[str[i]-'a'+1]=true,ans=(ans+f[i][k])%MOD; if (k==0) ans=1; printf("%d\n",ans); return 0; }

为什么C题这样能过啊emm。。。

D题正解为什么要枚举第三个数啊

裴蜀定理指出，ax+by=c有解的充要条件是(a,b)|c，但是却没有指出一定存在一个x,y都是非负整数的解 按照你的说法，x只需要枚举[ 0 , gcd(b,c) )，而5x+7y+11z=23这组数据就可以把你卡掉，当我枚举x=0时，23-5*0是可以被gcd(7,11)整除的，而且7y+11z=23也确实有解(y=-69,z=46)，却没有非负整数对的解 也就是并不能保证x枚举到[ 0,gcd(b,c) )就能出答案

D用扩欧写了一下，没发现什么bug，谁能给我找个数据hack一下我代码吗？谢谢啦！ https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43271960

本人小白~  请问下c题最后 判断res<0怎么想的？有没有可能res加上mod还是负的？咋证明啊？

C 题题解没我写得好（/doge

“那么我们不妨设dp[i]表示用a, b可以凑出的最小的数。”感觉这句话说得好奇怪，dp[i]的i表示什么？dp[i]怎么就表示a, b可以凑出的最小的数。那dp[j]表示什么？

C不是原题嘛！！ https://www.luogu.com.cn/problem/CF1183H 我真的无语！！！