factor for long long

atcoder-live · atcoder-live · commit ef4de9bc5fe0 · 2020-06-01T02:04:03.000+09:00
diff --git a/prime.cpp b/prime.cpp
@@ -36,4 +36,14 @@ struct Sieve {
     }
     return res;
   }
+  vector<pair<ll,int>> factor(ll x) {
+    vector<pair<ll,int>> res;
+    for (int p : primes) {
+      int y = 0;
+      while (x%p == 0) x /= p, ++y;
+      if (y != 0) res.emplace_back(p,y);
+    }
+    if (x != 1) res.emplace_back(x,1);
+    return res;
+  }
 };
