Αναδημιουργία κλάσματος από την τιμή του modulo p : fracmod

### 1.31.12 Αναδημιουργία κλάσματος από την τιμή του `modulo` p : `fracmod`

`fracmod` παίρνει δύο ορίσματα, έναν ακέραιο n (που αντιπροσωπεύει το κλάσμα) και έναν ακέραιο p (το `modulus`).
Εάν είναι εφικτό, η `fracmod` επιστρέφει ένα κλάσμα a/b τέτοιο ώστε

− |
√ |
p
2
| < a ≤ |
√ |
p
2
| , 0 ≤ b < |
√ |
p
2
| , n × b =a (mod p )

Με άλλα λόγια n=a/b(mod p ).
Είσοδος :

`fracmod(3,13)`

Έξοδος :

`-1/4`

Πράγματι : 3*−4=−12=1 (mod 13), και επομένως 3=−1/4%13.
Είσοδος :

`fracmod(13,121)`

Έξοδος :

`-4/9`

Πράγματι : 13×−9=−117=4 (mod 121) και επομένως 13=−4/9%13.