호지

long long 변수형을 써야되는데서 삽질을 했다.. 역시 변수의 최대범위는 잘 확인해야... 숫자들은 최대 길이가 50이상이므로 string 자료구조로 받아 처리해야 된다. ten_mod_k에 1%k, 10%k, .. 10^50%k값을 구한다 mod_k에 각 원소의 %k 값을 구하고, dp값을채운다 dp[a][b]에서 a는 비트마스크로 해당위치의 원소가 쓰였는지 확인하고, b는 0~k-1값으로, 비트마스크로 확인한 원소로 숫자를 만들었을때 나머지가 b인 개수이다. ex) n = 3, [1, 2, 3] k=2 d[1][0]=0, d[1][1] = 1, d[2][0] = 1, d[2][1] = 0, d[4][0] = 0, d[4][1] = 1 ten_mod_k와 mod_k, d배열을 통해 0 ~ (1>>..