#include #include #include #define INTS_START_SIZE 8 #define INTS_DELIM " \t\n" #define BUF_SIZE 1024 #define BIG_MOD 1000003 size_t read_ints(char *str, int **ints) { if (str == NULL) { return 0; } size_t size = INTS_START_SIZE; *ints = malloc(INTS_START_SIZE * sizeof *ints); if (*ints == NULL) { return 0; } size_t i = 0; char *toksave, *end; long int tmp; char *tok = strtok_r(str, INTS_DELIM, &toksave); while (tok != NULL) { tmp = strtol(tok, &end, 10); if (*end == '\0' || isspace(*end)) { // valid number found if (i == size) { // If we have filled array, double its size size *= 2; *ints = realloc(*ints, size * sizeof *ints); if (*ints == NULL) { return 0; } } // store in array (*ints)[i] = tmp; i++; } tok = strtok_r(NULL, INTS_DELIM, &toksave); } return i; } int read_adp(int n, int (*adp)[3]) { char buf[BUF_SIZE]; int *ints; size_t ints_len; int i; for (i = 0; i < n; i++) { fgets(buf, BUF_SIZE, stdin); ints_len = read_ints(buf, &ints); if (ints_len != 3) { return 1; } adp[i][0] = ints[0]; adp[i][1] = ints[1]; adp[i][2] = ints[2]; free(ints); } return 0; } int pow_mod(int a, int b, int mod, int acc) { int powa = a % mod; while (b > 0) { if (b & 1) { acc = (acc * powa) % mod; } powa = (powa * powa) % mod; b >>= 1; } return acc; } int factorial_mod(int n, int mod, int acc) { int i; for (i = 2; i <= n; i++) { acc = (acc * i) % mod; } return acc; } int min_const_diff(int n, int (*adp)[3], int i, int j) { if (i < 1 || j > n) { return 1; } int k = 0; int v = 1; int l; for (l = i-1; l < j; l++) { if (adp[l][2] > 0) { k += adp[l][2]; if (adp[l][1] == 0) { v = pow_mod(adp[l][0], adp[l][2], BIG_MOD, v); } else { v = pow_mod(adp[l][1], adp[l][2], BIG_MOD, v); } } } v = factorial_mod(k, BIG_MOD, v); printf("%d %d\n", k, v); return 0; } int add_powers(int n, int (*adp)[3], int i, int j, int v) { if (i < 1 || j > n) { return 1; } int k; for (k = i-1; k < j; k++) { adp[k][2] += v; } return 0; } int handle_query(char *str, int n, int (*adp)[3]) { int *ints; int ints_len = read_ints(str, &ints); if (ints_len < 1) { return 1; } int query_type = ints[0]; if (query_type == 0) { if (ints_len != 3) { return 1; } return min_const_diff(n, adp, ints[1], ints[2]); } if (query_type == 1) { if (ints_len != 4) { return 1; } return add_powers(n, adp, ints[1], ints[2], ints[3]); } return 1; } int main(int argc, char **argv) { char buf[BUF_SIZE]; fgets(buf, BUF_SIZE, stdin); char *end; int n = strtol(buf, &end, 10); if (!isspace(*end) || n < 1) { return 0; } int (*adp)[3] = malloc(3 * n * sizeof **adp); if (adp == NULL) { return 0; } int err = read_adp(n, adp); if (err) { return 0; } fgets(buf, BUF_SIZE, stdin); int q = strtol(buf, &end, 10); if (!isspace(*end)) { return 0; } int i; for (i = 0; i < q; i++) { fgets(buf, BUF_SIZE, stdin); err = handle_query(buf, n, adp); if (err) { return 0; } } return 0; }