#include <cstdio>
#include <utility>

typedef long long ll;

const ll mod = 19260817,mult = 1e16;
const char* const Error = "Angry!";

#define read(a){\
    \
    ll cnt = 0,tmp;\
    char str[10001];\
    \
    fgets(str,sizeof(str),stdin);\
    while (~sscanf(str + (cnt++) * 16,"%16lld",&tmp)) \
        a = (a * (mult % mod) % mod + tmp) % mod;\
    \
}

std::pair <ll,ll> exgcd(ll a,ll b){
    
    ll x,y;
    
    if (b == 0) return {1,0};
    auto tmp = exgcd(b,a % b);
    y = tmp.first,x = tmp.second;
    y -= a / b * x;
    
    return {x,y};
}

ll inv(ll a,ll p){return (exgcd(a,p).first % p + p) % p;}

int main(){
    
    ll a = 0,b = 0,tmp;
    
    read(a);
    read(b);
    printf("%lld",a * inv(b,mod) % mod);
    
    return 0;
}