首页 > 日向与乃爱
开通博客写题解
头像 +0呐~
发表于 2021-06-08 20:45:49
D-日向与乃爱 题意： 已知 n、a、b 和方程 求解出任意非负整数解 x,y ,若无解则输出-1 相关知识： 等价于 exgcd(扩展欧几里德算法)解不定方程Ax+By=K（得到的x和y只是其中一组解）给出A、B、K，求出x和y，满足Ax+By=K exgcd(a,b,u,v) 的返回值 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”