popup14 labb 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 22/127 (17%) | 5.52 | 5.27 |
| B | Linear Equation Solver | 6/70 (9%) | 6.36 | 4.50 |
| C | Partial Linear Equation Solver | 3/91 (3%) | 15.17 | 26.00 |
| D | Chinese Remainder Theorem (non-relatively prime moduli) | 14/62 (23%) | 3.65 | 2.93 |
| E | Modular Arithmetic | 21/51 (41%) | 2.43 | 2.43 |
| F | Polynomial Multiplication 2 | 12/61 (20%) | 3.59 | 3.17 |
| G | Prime Sieve | 25/64 (39%) | 2.56 | 2.56 |
| H | Rational Arithmetic | 26/124 (21%) | 4.77 | 4.77 |