Enumerate quotients

Author: adamant-pwn

cp-algo/number_theory/dirichlet.hpp

@@ -3,6 +3,7 @@
 #include <algorithm>
 #include <cstdint>
 #include <ranges>
+#include <vector>
 #include <cmath>
 namespace cp_algo::math {    
     auto floor_stats(int64_t n) {

verify/number_theory/quotients.test.cpp

@@ -0,0 +1,32 @@
+// @brief Enumerate Quotients
+#define PROBLEM "https://judge.yosupo.jp/problem/enumerate_quotients"
+#pragma GCC optimize("Ofast,unroll-loops")
+#include <iostream>
+#include "blazingio/blazingio.min.hpp"
+#include "cp-algo/number_theory/dirichlet.hpp"
+#include <bits/stdc++.h>
+
+using namespace std;
+using namespace cp_algo::math;
+
+void solve() {
+    int64_t n;
+    cin >> n;
+    auto res = floors(n) | views::drop(1);
+    cout << size(res) << "\n";
+    for(auto it: res) {
+        cout << it << " ";
+    }
+    cout << "\n";
+}
+
+signed main() {
+    //freopen("input.txt", "r", stdin);
+    ios::sync_with_stdio(0);
+    cin.tie(0);
+    int t = 1;
+    //cin >> t;
+    while(t--) {
+        solve();
+    }
+}