약수 관련: 약수의 개수
N = (p1c1) * (p2c2) * ... * (pk^ck) 형태로 표현될 때
N2 = (p1(c12)) * (p2^ (c22)) * ... * (pk^ (ck*2)) 형태가 됩니다.
약수의 개수 f[N] = (c1+1)(c2+1)...(ck+1)
배수를 이용한 약수 개수 구하기
이 문제에서는 공식을 사용하지 않고, 약수를 구하는 대신 배수를 이용해 해결합니다.
#include <cstdio>
#include <cstring>
#include <iostream>
...
6월 2일 20:24에 게시됨