Cod sursa(job #1179203)

Utilizator DiClauDan Claudiu DiClau Data 28 aprilie 2014 10:57:32
Problema Invers modular Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include<stdio.h>
using namespace std;

void ee (int a, int b, int &x, int &y, int &d)
{
    if (b == 0){
        x = 1;
        y = 0;
        d = a;
        return;
    }
    int q = a / b, x1, y1;
    ee (b, a - q * b, x1, y1, d);
    x = y1;
    y = x1 - q * y1;
}

int main ()
{
    FILE *in, *out;
    in = fopen ("euclid3.in","r");
    out = fopen ("euclid3.out", "w");
    int a, b,t , c, x, y, d;
    int i;
    fscanf (in, "%d", &t);
    for (i = 1; i <= t; i++)
    {
        fscanf(in,"%d%d%d", &a, &b, &c);
        ee(a,b,x,y,d);
        if (c % d != 0)
            fprintf (out, "%d %d\n", 0, 0);
        else
            fprintf(out, "%d %d\n", c/d * x, c/d *y);
    }
    return 0;
}