[일반] [컴퓨터 문제, 경우의 수] 해설 이해시켜 주실 분...

[익명(112.186)]

문제는 이건데

해설에 이항계수 쓰면 된다고만 써있어서 왜 이항계수를 찾아야 하고 어떻게 이항계수가 답이 될 수 있는지 하나도 모르겠어잉

[익명(110.76)]

편의상 A_0=1로 두고 일단 A_N=p^k일때부터 생각해 보면 k번의 '곱하기 p'를 어디다가 둘지를 고르면 되는거니까 중복조합이잖슴? 그리고 A_N = p^k q^r 꼴이면 p랑 q랑 따로 생각하고 총 경우의 수는 두개 곱하면 될꺼고

[익명(110.76)]

비슷하게 A_N의 prime factorization을 알면 각 prime factor를 따로 계산하고 다 곱하면 될꺼라는걸 쉽게 알 수 있음

[익명(110.76)]

끝으로 이런문제는 여기보다 ps갤에다 물어보는게 나을듯

[익명(112.186)]

너 피붕이구나? 아주 짱이야