Description
求解方程组 其中m互质 , 我们设 则通解为 t为任意整数 因为Mi与mi互质 所以令Mi^-1 为Mi 模mi的逆元 我们发现对于任意ai * Mi * Mi^-1 它模mi 为 ai 因为 Mi * Mi^-1 =1 https://www.luogu.org/problemnew/show/P3868 #include<bits/stdc++.h>...
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号