// Polynomial Division #include #include #include int main() { long long int n, a, b, q; scanf("%lld %lld %lld %lld", &n, &a, &b, &q); long long int i; long long int c[n]; for ( i = 0; i < n; ++i ) { scanf("%lld", &c[i]); } long long int raiz = -b/a; int exp = 0; long long int suma = 0; do { int type; long long int l, r; scanf("%d %lld %lld", &type, &l, &r); if ( type == 1 ) { c[l] = r; } else { for ( i = l; i <= r; ++i ) { suma = c[i]*pow(raiz,exp); ++exp; } --suma; if ( suma == 0 ) { printf("Yes\n"); } else { printf("No\n"); } } exp = 0; --q; } while ( q != 0 ); }