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的倍数，特别地，一...