Ozon Tech Challenge 2020 (Div.1 + Div.2) C - Kuroni and Impossible Calculation (鸽巢原理)
传送门->KuroniandImpossibleCalculation题意:nnn个数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,求∏1≤i鸽巢原理详解整数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an(aia_iai不是mmm的倍数),至少有两个数aia_iai,aja_jaj除以mmm后余数相同。所以当n≤mn\lemn≤m时