Cod sursa(job #3156283)
| Utilizator |  Panaete Adrian proflaurian |
Data | 11 octombrie 2023 07:10:57 |
|---|---|---|---|
| Problema | Invers modular | Scor | 90 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.23 kb |
#include <bits/stdc++.h>
using namespace std;ifstream f("inversmodular.in");ofstream g("inversmodular.out");
int64_t I(int64_t x,int64_t m){return x==1?1:(m+x-m%x)/x*I(x-m%x,m)%m;}
int main(){int64_t a,b;f>>a>>b;g<<I(a,b);return 0;}
