Skip to content

Commit

Permalink
Fix includes
Browse files Browse the repository at this point in the history
  • Loading branch information
adamant-pwn committed Oct 22, 2024
1 parent d2d31aa commit 3ad372e
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 0 deletions.
1 change: 1 addition & 0 deletions cp-algo/number_theory/discrete_log.hpp
Original file line number Diff line number Diff line change
@@ -1,6 +1,7 @@
#ifndef CP_ALGO_NUMBER_THEORY_DISCRETE_LOG_HPP
#define CP_ALGO_NUMBER_THEORY_DISCRETE_LOG_HPP
#include "euler.hpp"
#include <optional>
namespace cp_algo::math {
// Find min non-negative x s.t. a*b^x = c (mod m)
std::optional<uint64_t> discrete_log(int64_t b, int64_t c, uint64_t m, int64_t a = 1) {
Expand Down
1 change: 1 addition & 0 deletions cp-algo/number_theory/primality.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@
#define CP_ALGO_NUMBER_THEORY_PRIMALITY_HPP
#include "modint.hpp"
#include <algorithm>
#include <bit>
namespace cp_algo::math {
// https://en.wikipedia.org/wiki/Miller–Rabin_primality_test
bool is_prime(uint64_t m) {
Expand Down

0 comments on commit 3ad372e

Please sign in to comment.