+0呐~

分类

题解(1)

/ 注册

全部文章（共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 432