DORSETRIGS
Home

number-theory (3 post)


posts by category not found!

Better algorithm to find the maximum number whose square divides K

Finding the Largest Square Factor Optimizing Your Approach Have you ever faced the challenge of finding the largest number whose square perfectly divides a give

2 min read 07-10-2024 16
Better algorithm to find the maximum number whose square divides K
Better algorithm to find the maximum number whose square divides K

Algorithm For Largest Square-Free Divisor (a.k.a. Radical) Of An Integer

Algorithm for Finding the Largest Square Free Divisor Radical of an Integer When tackling the problem of finding the largest square free divisor of an integer i

2 min read 21-09-2024 47
Algorithm For Largest Square-Free Divisor (a.k.a. Radical) Of An Integer
Algorithm For Largest Square-Free Divisor (a.k.a. Radical) Of An Integer

Python: speed up pow(base,exp,mod) for fixed exp and mod, or with vectorization

Speeding Up Pythons pow base exp mod Optimizations for Fixed Exponents and Vectorization The built in Python pow base exp mod function is incredibly versatile I

2 min read 04-09-2024 47
Python: speed up pow(base,exp,mod) for fixed exp and mod, or with vectorization
Python: speed up pow(base,exp,mod) for fixed exp and mod, or with vectorization