#include #include #include using namespace atcoder; using mint = modint; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 int main(){ mint::set_mod(90007); int P,Q,x,y; cin>>P>>Q>>x>>y; string ans = to_string(y); reverse(ans.begin(),ans.end()); mint cur = stoi(ans); while(cur.val()!=x){ cur *= 10; ans += '0'; } cout<