約数列挙
(math/divisor.hpp)

• View this file on GitHub
• Last update: 2022-11-15 18:34:42+09:00
• Include: #include "math/divisor.hpp"
• Link: View error logs on GitHub Actions

Verified with

• verify/AOJ-ITP1_3_D.test.cpp

Code

#pragma once
template<class T>
set<T> getDivisors(T n){
  set<T> res;
  for(T i = 1; i * i <= n; ++i){
    if(n % i == 0){
      res.insert(i);
      res.insert(n / i);
    }
  }
  return res;
}

#line 2 "math/divisor.hpp"
template<class T>
set<T> getDivisors(T n){
  set<T> res;
  for(T i = 1; i * i <= n; ++i){
    if(n % i == 0){
      res.insert(i);
      res.insert(n / i);
    }
  }
  return res;
}

Back to top page