https://github.com/ali-elshorpagi/math_algorithms

Some Math Algorithms
https://github.com/ali-elshorpagi/math_algorithms

algorithms competitive-programming cpp mathematics

Last synced: 3 months ago
JSON representation

Some Math Algorithms

• Host: GitHub
• URL: https://github.com/ali-elshorpagi/math_algorithms
• Owner: Ali-Elshorpagi
• Created: 2022-09-03T14:05:07.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-01-31T16:19:29.000Z (about 1 year ago)
• Last Synced: 2024-01-31T17:39:25.282Z (about 1 year ago)
• Topics: algorithms, competitive-programming, cpp, mathematics
• Language: C++
• Homepage:
• Size: 2.24 MB
• Stars: 15
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Math Algorithms

* SUMMATION FORMULAS

* CUMULATIVE SUM

* UPDATE RANGE

* FACTORIAL

* COMBINATION

* PERMUTATION

* GCD ( ITERATIVE / RECURSIVE )

* LCM

* EXTENDED EUCLIDEAN ( ITERATIVE / RECURSIVE )

* FAST POWER ( ITERATIVE / RECURSIVE )

* MODULUS MULTIPLICATION ( ADDITION )

* MODULUR EXPONENTIATION

* PRIME CHECKING

* FACTORIZATION

* PRIME FACTORIZATION

* PERFECT SQUARE

* SIEVE OF ERATOSTHENES

* LINEAR SIEVE OF ERATOSTHENES

* SEGMENTED SIEVE