NJUST 1747 Yet another end of the world(13年南京邀请赛-K题-数学)
题目链接:Clickhere~~题意:有n个三元组{x,y,z},问是否存在一个任意数num和一对i,j,使num%x[i]和num%x[j]的值分别落在对应的区间[y[i],z[i]]和[y[j],z[j]] 中。解题思路:由于n是1e3,所以可以直接枚举i,j,关键是如何判断他们是否存在满足这样要求的值。不妨设num%x[i]=a,num%x[j]=b,则num=k1*x[i]+a,num=k