1. 21억팩토리얼을 160,392,960 으로 나눈 나머지를구하시오


해설 : 21억 팩토리얼 안에 160,392,960도 곱해지니까 나머지는 0이다



2. n팩토리얼을 160,392,960으로 나눈 나머지를구하시오 n은 1000조까지 가능


해설 : 160,392,960을소인수분해하면 2^8 * 3^4 * 5 * 7 * 13 * 17인데


16!까지는 직접 계산하면되고 


17!부터는 0이 답이된다