3032. 홍준이의 숫자 놀이(D3)

다 구해본다..

#include <stdio.h>
 
int main(void)
{    
    int test_case;
    scanf("%d\n", &test_case);
    for (int z = 1; z<= test_case; z++) {
        int a, b;
        scanf("%d %d", &a,&b);
        int check = 0;
        if (b > a)
        {
            int temp;
            temp = b;
            b = a;
            a = temp;
            check = 1;
        }
        int c1 = 0, c2 = 1;
        int d1 = 1 , d2 = 0;
        while (b > 0) {
            int mult = a / b;
            int temp = c2;
            c2 = c2*mult + c1;
            c1 = temp;
            temp = d2;
            d2 = d2*mult + d1;
            d1 = temp;
            temp = b;
            b = a%b;
            a = temp;
        }
        if (a == 0) {
            printf("#%d %d\n", z,-1);
            continue;
        }
        int p1 = a > 0 ? 1 : -1;
        int p2 = b > 0 ? 1 : -1;
        if(check==0)
            printf("#%d %d %d\n", z,(-1)*d1*(c1*d2-c2*d1)*p1/a,(-1)*c1*(c1*d2-c2*d1)*p2/a);
        else
            printf("#%d %d %d\n", z, (-1)*c1*(c1*d2 - c2*d1)*p2 / a, (-1)*d1*(c1*d2 - c2*d1)*p1 / a);
    }
    return 0;
}