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) 的返回值是 gcd(a,b) 且得到的u,v满足au+bv= gcd(a,b)若k是gcd(a,b)的倍数则有解 x = u ∗ k / d ,y = ( k − a ∗ u ) / b3. 裴蜀定理若a,b是整数,且gcd(a,b)=d 那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一...