Skip to content

Latest commit

 

History

History
65 lines (64 loc) · 19.5 KB

NumberTheory.md

File metadata and controls

65 lines (64 loc) · 19.5 KB

Number Theory

Id Name Done Resources Problems Code Difficulty
56 Binary Exponentiation
1 1 1
57 Modular Inverse
1 1 1
58 Sieve
1 1 code 1
59 Sieve upto 1e9
1 code 3
60 Extended Euclid
1 code 1
61 Combinatorics Basics
1 code 1
62 Lucas Theorem
1 code 1
63 nCr Modulo Any Mod
1 2 1 code 2
64 Prefix Sum Queries of nCi
1 2 code 2
65 Sum of nCi over a Fixed Congruence Class
1 code 2
66 "Sum of nCr(a(i) k) for each k from 1 to n"
1 2 code 2
67 Sum of nCi for a Fixed Large n
1 code 3
68 Phi Function
1 code 1
69 Power Tower
1 1 2 code 2
70 Mobius Function
1 1 code 1
71 CRT
1 1 2 3 4 code 1
72 Linear Congruence Equation
1 code 1
73 Pollard Rho
1 1 code 2
74 Primitive Root
1 1 code 2
75 Multiplicative Order / Carmichael's Lambda Function
1 1 code 2
76 Discrete Log
1 1 2 code 2
77 Discrete Root
1 1 code 2
78 Discrete Root in O(p^(1/4)) using Tonelli-Shanks Algorithm
1 1 code 3
79 Number of Distinct Kth Powers Modulo n
1 code 3
80 Number of Solutions to x^2 = 1 mod m
1 1 code 2
81 Tonelli Shanks Algorithm
1 1 2 code 3
82 Pells Equation
1 2 1 code 3
83 Linear Diophantine Equation with Two Variables
1 1 code 1
84 Trivariable Linear Diophantine Equation with Nonnegative Solutions
1 1 code 3
85 Multivariable Linear Diophantine Equation with Nonnegative Solutions
1 1 2 code 3
86 Linear Diophantine With N Unknowns and Two Equations
1 code 3
87 Floor Sum of Arithmetic Progression
1 1 2 code 2
88 Generalized Floor Sum of Arithmetic Progression
1 1 code 3
89 Sum of Floors
code 1
90 Number of Nonnegative Integer Solutions to ax+by ≤ c
code 3
91 Number of ax % p in a Range
code 3
92 Smallest Nonnegative Integer x s.t. l ≤ ax % p ≤ r
1 2 code 3
93 Prime Counting Function
1 1 2 code 2
94 K Divisors
1 2 code 3
95 Smallest Number Having Exactly K Divisors
1 code 2
96 Sum of The Number of Divisors in cbrt(n)
1 code 3
97 Linear Sieve for Multiplicative Functions
1 code 1
98 Min_25 Sieve
1 2 1 2 code 3
99 Mobius Inversion
1 1 2 2
100 Dirichlet convolution
1 2 1 2 3 code 2
101 Number of Solutions to a Basic Linear Algebraic Equation
1 1 code 1
102 Number of Solutions to a Basic Linear Algebraic Equation with Variable Upper Bound Constraints
1 1 2 3 code 3
103 Partition Function
1 1 code 3
104 Stirling Number of the First Kind for Fixed n
1 1 code 2
105 Stirling Number of the First Kind for Fixed k
1 code 3
106 Stirling Number of the Second Kind for Fixed n
1 1 code 2
107 Stirling Number of the Second Kind for Fixed k
1 1 code 3
108 Bell Number
1 code 2
109 LCM of Fibonacci Numbers
1 1 code 2
110 Phi Field
1 2 code 2
111 Pisano Period
1 1 2 code 3
112 Rational Approximation / Stern-Brocot Tree
1 2 1 code 3
113 Factoradic Number System
1 1 code 2
114 Intersection of Arithmetic Progressions
1 code 1
115 Continued Fractions
1 2 1 code 2
116 Maximum Coprime Product
1 code 2