P1082의 적합성 식 (유럽 확장 템플릿)

https://www.luogu.org/problem/P1082

사용법 #include <iostream> 
#INCLUDE <cstdio> 
#INCLUDE <큐> 
#INCLUDE <알고리즘> 
#INCLUDE <cmath> 
#INCLUDE <CString을>
 #DEFINE INF 2147483647
 #DEFINE N 1,000,010
 #DEFINE의 P (a) putchar (a)
 #DEFINE 내용 (Ⅰ은이 B)의 경우는 (INT 나는 A =; 나는 = B를을 <; I ++) 하여 스페이스 성병;
int로 A, B, X, Y를;
무효 의 ( INT 및 X) {
     INT Y = 1 ; 숯 C = getchar가 (); X = 0 ;
    반면 (c < ' 0

  ' || C> ' 9 ' ) { 경우 (c == ' - ' ) Y = - 1 ; C = getchar가 ();}
     동안 (c <= ' 9 ' && C> = ' 0 ' ) {X = ( X << 1 ) + (X << 3 ) + C- ' 0 ' , C = getchar가 ()} 
    X * = Y; 
} 
공극 O ( INT의 X) {
     경우 (X < 0 ) {P ( " - " ) = X - X;
    9 ) O (X / 10 ); 
    P (X의 % 10 + ' 0 ' ); 
} 

공극 exgcd는 ( int로 A, INT의 B를, INT 및 X, INT 및 Y) {
     경우 (! {b) 
        X = 1 ; 
        Y = 0 ;
        반환 ; 
    } 
    exgcd (B, A %의 B, X, Y);
    INT의 t = 용의 X; 
    X = Y; 
    Y = T- (a / b) * Y; 
}

INT 의 main () {
     의 (a); 의 (b); 
    exgcd (A, B, X, Y); 
    O ((엑스 %의 B + b) %의 b);
    반환  0 ; 
}