RT，下载了数据 #1，发现本机的 freopen 输出和答案一样，看了一下讨论，发现可能是 UB，但是蒟蒻的我并不精通 UB，而且也没有看出来快读哪里炸了，请各位 dalao 帮我找一下。

#include <bits/stdc++.h>
using namespace std;
int a,b,x,y; 
void exgcd(int a,int b,int &x,int &y){
	if(b==0){
		x=1;
		y=0;
		return;
	}
	exgcd(b,a%b,y,x);
	y-=a/b*x;
}
inline int read(){
   int s=0;
   char ch=getchar();
   while(ch>='0'&&ch<='9'){
   		s=s*10+ch-'0';
   		s%=19260817;
		ch=getchar();
   }
   return s%19260817;
}
int main(){
//	freopen("input.in","r",stdin);
	a=read();
	b=read();
	exgcd(b,19260817,x,y);
//	cout<<x<<" "<<y<<endl; 
	x=(x%19260817+19260817)%19260817;
	cout<<(1ll*a*x)%19260817<<endl;
	return 0;
}