Cod sursa(job #1796858)
| Utilizator |  Carapcea Antonio Nineshadow |
Data | 3 noiembrie 2016 20:41:39 |
|---|---|---|---|
| Problema | Invers modular | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.23 kb |
#include <bits/stdc++.h>
#define t long long
t x,y,a,n,q;void e(t a,t b){if(!b){x=1,y=0;return;}e(b,a%b),q=y,y=x-(a/b)*y,x=q;}main(){std::ifstream("inversmodular.in")>>a>>n;e(a,n);while(x<0)x+=n;std::ofstream("inversmodular.out")<<x;}
