摘要： 参考博客 https://blog.csdn.net/clover_hxy/article/details/50683832关于欧拉定理推论的证明 https://www.cnblogs.com/aseer/p/9675610.html/* 给定A,B,C,C是质数，求出A^x=B(mod C)的解 解：A^x = A^(x % phi[C]) = B(mod C) (欧拉定理推论) x %... 阅读全文

摘要： 是当y的组合数较小时，暴力枚举所有组合，然后用中国剩余定理求每种组合的解，对解进行排序即可 注意初始解可能是负数，所以如果凑不够S个，就对所有解加上M,2M。。。。 当y的组合数较大时，选择一个k/x最小的序列，枚举N=x*t+y，外层枚举t，内层枚举y，然后验证N是否是可行解 为什么要选k/x最小 阅读全文