30! <-- 여기서 나올수있는 소인수들이 2,3,5,7,11,13,17,19,23,29 총 10가지잖슴
그니까 2^a, 3^b, ... 해서
13까지는 ^2 붙고
그이상은 1개씩이니까
(30! = 2^26 × 3^13 ×5^7 ×7^4 × 11^2 ×13^2 × 17 × 19 × 23 × 29)
m,n에서 소인수의 조합 10가지중 0가지/1가지/2가지를 없앨때
남는게 10/9/8가지잖아
어쩌피 서로소니까 한놈이 2^26 가져가면
나머지는 2^a꼴을 절대못가지고
여기서 서로소이므로 대소관계 명확
이때 저 위의 가짓수를 3곳에 분배후
큰놈/중간/작은놈 순서로 임의로 x,y,z에 분배
그이후 m,n 확률이랑 E(Y)어쩌고로 풀어서 답 구함
암튼 그렇게해서 풀었는데
13/145 쳐나오길래 내가 좆같이풀었구나 깨달음
답 1077/145라매 ㅈ됐네 ㅋㅋㅋㅋㅋ
확통은 재능이없는가보다~

- dc official App