完全に約数列挙!!!!!
問題概要
正の整数 が与えられる。 の正の約数をすべて出力せよ。
制約
考えたこと
約数列挙問題そのものだった!!!!!
まったくそのまんまなものを次の記事の「3. 約数列挙」のところで書いた!
計算量は 。
コード
#include <bits/stdc++.h> using namespace std; int main() { long long N; cin >> N; vector<long long> res; for (long long i = 1; i * i <= N; ++i) { if (N % i == 0) { res.push_back(i); if (i * i != N) res.push_back(N / i); } } sort(res.begin(), res.end()); for (auto v : res) cout << v << endl; }