페르마의 소정리 : a^p-2 = a^-1 ( p는 MOD, a는 r!(n-r)! ) 풀이 : 이항계수로 풀 수 없고, MOD연산은 나눗셈에는 적용 못함. 때문에 분모에 있는 a를 a^-1로 바꾼 뒤, 페르마 소정리 이용 Code public class Solution5607 { static long MOD = 1234567891; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc