Commit Graph

92 Commits

Author SHA1 Message Date
filifa 8333be5d2d have lib function take map instead of list 2025-08-21 19:52:05 -04:00
filifa 0fdb60275f move primitive root functions to lib 2025-08-21 19:24:49 -04:00
filifa 4661e2d974 simplify a bit 2025-08-21 19:11:14 -04:00
filifa da252dc9de move crt solver 2025-08-21 19:07:30 -04:00
filifa 8e71cc87e5 create internal library 2025-08-21 18:59:01 -04:00
filifa 37f40b25b4 compute totient with trial division 2025-08-21 00:48:29 -04:00
filifa a948056382 expand help 2025-08-20 23:05:08 -04:00
filifa 51abf9139b write more help text 2025-08-20 00:56:56 -04:00
filifa a7ee29df8e implement -t flag 2025-08-20 00:51:51 -04:00
filifa 00a7d213d3 rename variable 2025-08-19 22:44:53 -04:00
filifa 117b046be8 refactor into multiplicativeOrder function 2025-08-19 22:40:33 -04:00
filifa 7d554fb945 optimize a bunch 2025-08-19 22:35:15 -04:00
filifa d12a5a492a don't recompute coprime numbers over and over 2025-08-19 22:22:16 -04:00
filifa a7547fc0eb add special case for modulus=1 2025-08-19 22:00:14 -04:00
filifa f2b157732a fix modulus=2 2025-08-19 21:59:11 -04:00
filifa d79d532014 add primitive root subcommand 2025-08-19 21:37:38 -04:00
filifa 385e2f4a80 display as fraction 2025-08-18 23:50:19 -04:00
filifa f5d0ff1e61 write a function for sequence calculation 2025-08-18 23:37:52 -04:00
filifa 959357e1f9 add convergents subcommand 2025-08-18 23:18:10 -04:00
filifa 9fbabbc08c expand help text 2025-08-18 22:17:04 -04:00
filifa d372ab1391 simplify a bit 2025-08-18 22:10:01 -04:00
filifa 56d7a84dcf go fmt 2025-08-18 21:43:58 -04:00
filifa 455e8b1777 check if moduli are pairwise coprime 2025-08-18 21:43:45 -04:00
filifa 5c560ecb1e add crt subcommand 2025-08-18 20:49:05 -04:00
filifa 5585e6d00e add jacobi subcommand 2025-08-13 22:17:01 -04:00
filifa c8617da8e1 add sqrtRepetend command 2025-08-12 21:27:37 -04:00
filifa 991a8b3c76 don't quit on invalid input 2025-08-12 20:59:16 -04:00
filifa 67a6ce9b69 add details to help 2025-08-12 19:29:05 -04:00
filifa cdb28018ac add isprime command 2025-08-12 19:08:20 -04:00
filifa def7e7fa35 rename var 2025-08-11 23:48:13 -04:00
filifa c537b3dc71 break out bezout computations to separate function 2025-08-11 23:48:10 -04:00
filifa c6b9c1586e make pointers so we don't dereference constantly 2025-08-11 23:24:13 -04:00
filifa f7cc2a9dd3 teeny tiny optimization 2025-08-11 23:15:48 -04:00
filifa fdd538632d rename var 2025-08-11 23:11:15 -04:00
filifa 217d71f3ba simplify printing logic 2025-08-11 23:05:29 -04:00
filifa d507a6429d compute bezout coefficients for 3 or more inputs 2025-08-11 22:54:43 -04:00
filifa bce95536f7 add extended flag 2025-08-11 21:11:18 -04:00
filifa a1b6c73da9 make use a little more helpful 2025-08-11 20:48:06 -04:00
filifa 6265f7fc0d set description 2025-08-11 20:45:50 -04:00
filifa 380c270a88 add gcd command 2025-08-11 20:43:19 -04:00
filifa 41e45beb71 go fmt 2025-08-11 20:43:01 -04:00
filifa 49aeacf101 initial commit 2025-08-11 19:41:55 -04:00