+0呐~
+0呐~
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
+0呐~的博客
全部文章
(共1篇)
题解 | 2021儿童节D日向与乃爱(数论 exgcd 裴蜀定理)
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) 的返回值...
2021-06-08
0
450