All Algorithms implemented in Python the-algorithms.com/
Go to file
Ravi Kandasamy Sundaram c8db6a208b
Add solution for Project Euler problem 123 (#3072)
Name: Prime square remainders

Let pn be the nth prime: 2, 3, 5, 7, 11, ..., and
let r be the remainder when (pn−1)^n + (pn+1)^n is divided by pn^2.

For example, when n = 3, p3 = 5, and 43 + 63 = 280 ≡ 5 mod 25.
The least value of n for which the remainder first exceeds 10^9 is 7037.

Find the least value of n for which the remainder first exceeds 10^10.

Reference: https://projecteuler.net/problem=123

reference: #2695

Co-authored-by: Ravi Kandasamy Sundaram <rkandasamysundaram@luxoft.com>
2020-11-06 22:25:02 +05:30
.github Cache pre-commit workflow (#3863) 2020-11-05 12:06:59 +01:00
arithmetic_analysis Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
backtracking Added sudoku type hints [Hacktober Fest] (#3124) 2020-10-10 12:32:51 +05:30
bit_manipulation Add single bit manipulation operations. (#3284) 2020-10-25 10:24:35 +01:00
blockchain Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
boolean_algebra Add typehints ciphers and bool alg (#3264) 2020-10-16 14:11:52 +08:00
cellular_automata Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
ciphers Pyupgrade to python3.8 (#3616) 2020-10-21 12:46:14 +02:00
compression Pyupgrade to python3.8 (#3616) 2020-10-21 12:46:14 +02:00
computer_vision Hacktoberfest 2020: Added computer vision algorithm (#2946) 2020-10-16 15:15:20 +02:00
conversions Added decimal_to_binary_recursion.py (#3266) 2020-10-14 12:27:08 +02:00
data_structures Update infix to postfix (#3817) 2020-11-02 00:35:31 +08:00
digital_image_processing Fixes: #2404. Fix PIL DeprecationWarnings in pytest output (#2678) 2020-10-03 09:22:22 +02:00
divide_and_conquer kth order statistic divide and conquer algorithm (#3690) 2020-11-03 09:31:33 +08:00
dynamic_programming Fix coin change (#2571) 2020-10-24 00:55:13 +08:00
file_transfer Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
fuzzy_logic Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
genetic_algorithm Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
geodesy Fix imports for all namespace packages (#2506) 2020-09-28 23:41:04 +02:00
graphics Fix all errors mentioned in pre-commit run (#2512) 2020-09-30 10:38:00 +02:00
graphs Update graphs/depth_first_search_2.py (#3799) 2020-10-29 08:35:31 +08:00
greedy_method Fix imports for all namespace packages (#2506) 2020-09-28 23:41:04 +02:00
hashes Fixed typo in caesar_cipher.py (#2979) 2020-10-17 13:26:11 +05:30
images Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
knapsack Add a naive recursive implementation of 0-1 Knapsack Problem (#2743) 2020-10-19 09:07:18 +08:00
linear_algebra Fix all errors mentioned in pre-commit run (#2512) 2020-09-30 10:38:00 +02:00
machine_learning Forecast (#3219) 2020-10-24 16:07:27 +02:00
maths Added decimal_isolate.py (#3700) 2020-10-30 23:10:44 +01:00
matrix Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
networking_flow Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
neural_network Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
other Added two pointer solution for two sum problem (#3468) 2020-10-26 11:08:53 +01:00
project_euler Add solution for Project Euler problem 123 (#3072) 2020-11-06 22:25:02 +05:30
quantum Add IBM Qiskit References (#2561) 2020-10-29 08:43:34 +08:00
scheduling Add GitHub action for pre-commit (#2515) 2020-09-30 15:23:34 +02:00
scripts removed extra line to match rest of file (#3528) 2020-10-25 01:19:59 +08:00
searches Shortened code (#3855) 2020-11-01 15:38:11 +08:00
sorts Hacktoberfest: adding doctest to radix_sort.py file (#2779) 2020-10-29 11:09:39 +08:00
strings Added reverse_letters.py (#3730) 2020-10-27 12:05:37 +08:00
traversals Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
web_programming Replace main with __main__ (#3518) 2020-10-18 21:54:43 +02:00
.coveragerc Add pytest-cov (#1578) 2019-11-17 19:37:58 +01:00
.gitattributes Create .gitattributes for Cross OS compatibility (#3410) 2020-10-17 07:25:25 +02:00
.gitignore contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
.gitpod.yml Change gitpod configuration for python3. (#1827) 2020-04-07 12:20:08 +02:00
.pre-commit-config.yaml Revert recent changes to .pre-commit-config.yaml (#3318) 2020-10-15 16:50:43 +05:30
.travis.yml Move validate_solutions and add durations flag to pytest.ini (#3704) 2020-10-24 19:07:33 +05:30
CONTRIBUTING.md Fix Project Euler Readme (#3754) 2020-10-26 21:18:57 +05:30
DIRECTORY.md Project Euler 206 Solution (#3829) 2020-11-02 23:24:20 +05:30
LICENSE.md Update year in LICENSE.md (#1848) 2020-04-13 02:17:29 +02:00
pytest.ini Move validate_solutions and add durations flag to pytest.ini (#3704) 2020-10-24 19:07:33 +05:30
README.md Update README.md (#3221) 2020-10-12 14:10:42 +05:30
requirements.txt Forecast (#3219) 2020-10-24 16:07:27 +02:00
Travis_CI_tests_are_failing.md Add Travis_CI_tests_are_failing.md (#1499) 2019-10-28 13:38:08 +01:00

The Algorithms - Python

Gitpod Ready-to-Code Gitter chat  Build Status  LGTM  contributions welcome  Donate    pre-commit code style: black

All algorithms implemented in Python (for education)

These implementations are for learning purposes only. Therefore they may be less efficient than the implementations in the Python standard library.

Contribution Guidelines

Read our Contribution Guidelines before you contribute.

Community Channel

We're on Gitter! Please join us.

List of Algorithms

See our directory.