#include namespace { #pragma GCC diagnostic push #pragma GCC diagnostic ignored "-Wunused-function" #include #pragma GCC diagnostic pop using namespace std; using namespace atcoder; #define rep(i,n)for (int i = 0; i < int(n); ++i) #define rrep(i,n)for (int i = int(n)-1; i >= 0; --i) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() template void chmax(T& a, const T& b) { a = max(a, b); } template void chmin(T& a, const T& b) { a = min(a, b); } using ll = long long; using P = pair; using VI = vector; using VVI = vector; using VL = vector; using VVL = vector; using mint = static_modint<90007>; ll rev(ll x) { static VI d; d.clear(); while(x) { d.emplace_back(x % 10); x /= 10; } ll res = 0; for(int di: d) res = 10 * res + di; return res; } } int main() { ios::sync_with_stdio(false); cin.tie(0); constexpr ll p = 90007; ll q, x, y; cin >> q >> q >> x >> y; if (p == q) { y = rev(y); // 10^c * y = x // 10^c = x/y = t; mint t = mint(x) / y; int c = 0; mint c10 = 1; while(c10 != t) { c++; c10 *= 10; } cout << y; rep(_, c) cout << 0; cout << '\n'; return 0; } y = rev(y); q = rev(q); mint now = mint(10).pow(90100) * y; cout << y; string ans(90100, '0'); mint toadd = x - now; mint t = toadd / q; int c = 0; mint ten_c = 1; while(t != ten_c) { ten_c *= 10; c++; } assert(now + mint(10).pow(c) * q == mint(x)); while(q) { ans[c++] = '0' + q % 10; q /= 10; } reverse(all(ans)); cout << ans << '\n'; }