| mulmod.h | |||
|---|---|---|---|
| Criterion | Covered | Total | % |
| branch | 18 | 20 | 90.0 |
| line | true | false | branch |
|---|---|---|---|
| 145 | 0 | 313 | if (a >= n) a %= n; |
| 146 | 222 | 91 | if (n < HALF_WORD) { |
| 147 | 1038 | 222 | while (k) { |
| 148 | 537 | 501 | if (k & 1) t = (t*a)%n; |
| 150 | 834 | 204 | if (k) a = (a*a)%n; |
| 153 | 3919 | 91 | while (k) { |
| 154 | 2119 | 1800 | if (k & 1) t = mulmod(t, a, n); |
| 156 | 3840 | 79 | if (k) a = sqrmod(a, n); |
| 167 | 0 | 15 | if (a >= n) a %= n; |
| 168 | 14 | 1 | return (a) ? (n-a) : 0; |