数据处理问题:发现最佳模数

Question

发现最佳模数（有一组大整数N1, N2, … Nx和一个较小的整数M，要求找出一个不超过M的整数P，使所有大整数对P的模皆不重复。继而再问如何找到符合以上要求的最小的P。
请问大家有什么好的方法或者思路,可以比较快速的解决这个问题,谢谢!

Answer 1

首先(N1,n2.....Nx)的数都不相同，然后选其中最大的数MaxN做除数，那么所有的模都不相同，这步不用做，只是说明数理。然后，如果这个最大数是奇数，加1，然后除以2得到的数（向上取整），作为除数。如果模有相同的，向上找，找最大数MaxN的四分之三，向上取整，重复上一步。如果没有则向下找，最后如果选出来的数大于M，则无解，小于M，就是它了