schonhage-strassen-algo

FFT Large Numbers

FFT Multiplication Script

This repository contains a Python script that utilizes the Fast Fourier Transform (FFT) to multiply two large numbers.

Usage

1. Ensure you have numpy installed.
2. Run the script using python3 schon-strass-algo.py.
3. Input two large numbers when prompted.
4. The multiplied result will be saved in a timestamped output file.

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

License

This project is licensed under the MIT License - see the LICENSE file for details.