Solving a Single Congruence Equation

Threaded Mode | Linear Mode

Solving a Single Congruence Equation

04-12-2014, 07:22 AM

Post: #2

Thomas Klemm Offline

Senior Member

Posts: 1,999
Joined: Dec 2013

RE: Solving a Single Congruence Equation

How long does it take to solve:
999999999998 * x = 1 mod 999999999999

Or maybe just:
999998 * x = 1 mod 999999

Kind regards
Thomas

PS: Ever heard of the Chinese remainder theorem?

« Next Oldest | Next Newest »

Messages In This Thread

Solving a Single Congruence Equation - Eddie W. Shore - 01-16-2014, 03:14 AM

RE: Solving a Single Congruence Equation - Thomas Klemm - 04-12-2014 07:22 AM

RE: Solving a Single Congruence Equation - rprosperi - 04-12-2014, 11:00 PM

RE: Solving a Single Congruence Equation - Thomas Klemm - 04-15-2014, 01:48 PM

RE: Solving a Single Congruence Equation - Han - 04-15-2014, 11:31 PM

RE: Solving a Single Congruence Equation - Thomas Klemm - 04-16-2014, 04:00 AM

RE: Solving a Single Congruence Equation - Han - 04-16-2014, 04:23 AM

RE: Solving a Single Congruence Equation - Thomas Klemm - 04-16-2014, 07:48 AM

RE: Solving a Single Congruence Equation - salvomic - 02-07-2015, 03:12 PM

RE: Solving a Single Congruence Equation - Albert Chan - 03-08-2019, 03:24 AM

RE: Solving a Single Congruence Equation - Albert Chan - 03-08-2019, 07:16 PM

RE: Solving a Single Congruence Equation - Albert Chan - 03-08-2019, 11:34 PM

RE: Solving a Single Congruence Equation - Albert Chan - 03-09-2019, 02:10 PM

RE: Solving a Single Congruence Equation - Albert Chan - 03-10-2019, 12:45 AM

RE: Solving a Single Congruence Equation - Albert Chan - 03-12-2019, 03:46 AM

RE: Solving a Single Congruence Equation - Albert Chan - 10-01-2022, 03:48 PM

RE: Solving a Single Congruence Equation - Albert Chan - 03-12-2019, 09:03 PM

User(s) browsing this thread: 1 Guest(s)