[코드모음]-기타

/* 에라토스 테네스의 체 */

       int p[10001];

 

        p[1] = 1;

        for (int i = 2; i <= 10000; i++) {

               if (p[i] == 0) {

                       for (int j = i * i; j <= 10000; j += i)

                              p[j] = 1;

               }

        }

 

/* 멱승 구하기 */

long long power(long long a, int e){

         long long y = 1;        

         while (e){

                  if (e & 1) y *= a; //홀수이면 밑수를 한번 더

                  a *= a;

                  e >>= 1;

         }

         return y;

}

 

/* GCd */

int gcd(int a, int b){

         int t;

         while (!b){

                  t = b;   b = a%b;   a = t;

         }

         return a;

}

 

/* 약수 */

vector<int> get_aliquot(n){

        vector<int> v;

        for (i = 1; i*i<n; ++i){

               if (n%i == 0){

                       v.push_back(i);        v.push_back(n / i);

               }

        }

        if (i*i == n) v.push_back(i); //유의!!

        return v;

}

-끝-