#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; x += 2 * p; y += 2 * p; y = rev(y); q = rev(q); if (p == q) { cout << y; rep(_, 90006 - 6) cout << 0; cout << x << '\n'; return 0; } mint now = mint(10).pow(90100) * y; cout << y; string ans(90100, '0'); mint toadd = x - now; // now + toadd = x // q * 10^c = toadd // 10^c = toadd/q = t mint t = toadd / q; // 10^c = t mint ten_c = 1; int c = 0; while(t != ten_c) { ten_c *= 10; c++; } while(q) { ans[c++] = '0' + q % 10; q /= 10; } reverse(all(ans)); cout << ans << '\n'; }