nekolib/
math.rs

1//! 数学関連のアルゴリズムたち。
2//!
3//! 基本的な数学関数。
4//! 直線の集合を管理するクラスなど、抽象化しにくいものは [`ds`] ではなくこちらに含めた。
5//! 計算機科学自体 mathematics では？とも思うが...
6//!
7//! [`ds`]: ../ds/index.html
8pub mod bit_binom_;
9pub mod carmichael_lambda;
10pub mod common_quot;
11pub mod compact_sieve;
12pub mod const_div;
13pub mod continued_fraction_;
14pub mod modint;
15pub mod polynomial;
16// pub mod count_prime;
17pub mod convolution;
18pub mod digit_sum;
19pub mod digits;
20pub mod divisors;
21pub mod dlog;
22pub mod equiv_mod;
23pub mod euler_phi;
24pub mod factors;
25pub mod factors_dup;
26pub mod frac_approx;
27pub mod fraction_bisect;
28pub mod garner;
29pub mod gcd;
30pub mod gcd_recip;
31pub mod harmonic_floor_sum;
32pub mod interpolation;
33pub mod is_close_float;
34pub mod lcm;
35pub mod linear_floor_sum;
36pub mod linear_sieve;
37pub mod miller_rabin;
38pub mod mod_ackermann;
39pub mod mod_factorial_binom;
40pub mod mod_ord;
41pub mod mod_pow;
42pub mod mod_recip_table_;
43pub mod mod_tetration;
44pub mod prime_pi_;
45pub mod segmented_factor_sieve;
46pub mod sieve_n2_plus_1;
47pub mod sieve_n2_plus_n_plus_1;
48pub mod slope_function;
49pub mod sqrt;
50pub mod sqrt_fraction_;
51pub mod stern_brocot_;
52pub mod two_sat;
53
54#[doc(inline)]
55pub use bit_binom_::bit_binom;
56#[doc(inline)]
57pub use carmichael_lambda::CarmichaelLambda;
58#[doc(inline)]
59pub use common_quot::CommonQuot;
60#[doc(inline)]
61pub use compact_sieve::CompactSieve;
62#[doc(inline)]
63pub use const_div::{ConstDiv, ConstDiv2};
64#[doc(inline)]
65pub use continued_fraction_::continued_fraction;
66#[doc(inline)]
67pub use convolution::{
68    butterfly, butterfly_inv, convolve, convolve_u128, convolve_u128_mod,
69    convolve_u32_mod, convolve_u64, convolve_u64_mod, convolve_wrapping_u128,
70    convolve_wrapping_u64, ButterflyCache, NttFriendly,
71};
72#[doc(inline)]
73pub use digits::Digits;
74#[doc(inline)]
75pub use frac_approx::{ApproxFrac, FracApprox, FracApproxIter};
76#[doc(inline)]
77pub use fraction_bisect::FractionBisect;
78#[doc(inline)]
79pub use garner::{CrtMod, CrtWrapping};
80#[doc(inline)]
81pub use is_close_float::IsCloseFloat;
82#[doc(inline)]
83pub use miller_rabin::MillerRabin;
84#[doc(inline)]
85pub use polynomial::Polynomial;
86#[doc(inline)]
87pub use segmented_factor_sieve::SegmentedFactorSieve;
88// #[doc(inline)]
89// pub use count_prime::prime_pi;
90#[doc(inline)]
91pub use digit_sum::DigitSum;
92#[doc(inline)]
93pub use divisors::Divisors;
94#[doc(inline)]
95pub use dlog::DLog;
96#[doc(inline)]
97pub use equiv_mod::{EquivMod, EquivModIter};
98#[doc(inline)]
99pub use euler_phi::EulerPhi;
100#[doc(inline)]
101pub use factors::Factors;
102#[doc(inline)]
103pub use factors_dup::FactorsDup;
104#[doc(inline)]
105pub use gcd::Gcd;
106#[doc(inline)]
107pub use gcd_recip::GcdRecip;
108#[doc(inline)]
109pub use harmonic_floor_sum::HarmonicFloorSum;
110#[doc(inline)]
111pub use interpolation::Interpolation;
112#[doc(inline)]
113pub use lcm::Lcm;
114#[doc(inline)]
115pub use linear_floor_sum::LinearFloorSum;
116#[doc(inline)]
117pub use linear_sieve::LinearSieve;
118#[doc(inline)]
119pub use mod_ackermann::ModAckermann;
120#[doc(inline)]
121pub use mod_factorial_binom::ModFactorialBinom;
122#[doc(inline)]
123pub use mod_ord::ModOrd;
124#[doc(inline)]
125pub use mod_pow::ModPow;
126#[doc(inline)]
127pub use mod_recip_table_::mod_recip_table_prime;
128#[doc(inline)]
129pub use mod_tetration::ModTetration;
130#[doc(inline)]
131pub use modint::{
132    DefaultId, DynamicModInt, Mod1000000007, Mod998244353, ModInt1000000007,
133    ModInt998244353, ModIntBase, Modulus, StaticModInt,
134};
135#[doc(inline)]
136pub use prime_pi_::prime_pi;
137#[doc(inline)]
138pub use sieve_n2_plus_1::SieveN2Plus1;
139#[doc(inline)]
140pub use sieve_n2_plus_n_plus_1::SieveN2PlusNPlus1;
141#[doc(inline)]
142pub use slope_function::SlopeFunction;
143#[doc(inline)]
144pub use sqrt::Sqrt;
145#[doc(inline)]
146pub use sqrt_fraction_::{sqrt_fraction, sqrt_fraction_fn};
147#[doc(inline)]
148pub use stern_brocot_::stern_brocot;
149#[doc(inline)]
150pub use two_sat::TwoSat;
nekolib/math.rs

nekolib/
math.rs
