popup13 labb 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 20/140 (14%) | 6.09 | 6.15 |
| B | Linear Equation Solver | 12/105 (11%) | 5.83 | 4.00 |
| C | Partial Linear Equation Solver | 7/80 (9%) | 8.89 | 5.57 |
| D | Chinese Remainder Theorem (non-relatively prime moduli) | 13/27 (48%) | 2.08 | 2.08 |
| E | Modular Arithmetic | 23/50 (46%) | 2.08 | 2.09 |
| F | Polynomial Multiplication 2 | 10/33 (30%) | 2.54 | 2.60 |
| G | Prime Sieve | 26/56 (46%) | 2.07 | 2.12 |
| H | Rational Arithmetic | 24/146 (16%) | 5.41 | 3.12 |