Guest User

Untitled

a guest
Nov 2nd, 2014
289
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.90 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define point pair<int, int>
  4. #define llong long long
  5. #define mp make_pair
  6. #define x first
  7. #define y second
  8.  
  9. using namespace std;
  10.  
  11. const int INF = (int) 1e6 + 3;
  12. const int MXN = (int) 1e5 + 7;
  13.  
  14. int n, m;
  15. llong a[MXN], p[MXN];
  16.  
  17. int main() {
  18.     #define FN "army"
  19.  
  20.     #ifdef ONLINE_JUDGE
  21.     freopen(FN".in", "r", stdin);
  22.     freopen(FN".out", "w", stdout);
  23.     #endif // ONLINE_JUDGE
  24.  
  25.     ios_base::sync_with_stdio(0);
  26.  
  27.     int len = 317;
  28.  
  29.     cin >> n;
  30.     for (int i = 1; i <= len; i++)
  31.         p[i] = 1;
  32.  
  33.     for (int i = 1; i <= n; i++) cin >> a[i];
  34.     for (int i = 1; i <= n; i++)
  35.         p[(i - 1) / len + 1] = (1ll * p[(i - 1) / len + 1] * a[i]) % INF;
  36.  
  37.     cin >> m;
  38.     while (m--) {
  39.         int q, l, r;
  40.         cin >> q >> l >> r;
  41.         if (q == 0) {
  42.             for (int i = l; i <= r; i++) ++a[i];
  43.             for (int i = 1; i <= len; i++)
  44.                 p[i] = 1;
  45.  
  46.             for (int i = 1; i <= n; i++)
  47.                 p[(i - 1) / len + 1] = (1ll * p[(i - 1) / len + 1] * a[i]) % INF;
  48.         }
  49.         else {
  50.             int cur = 1;
  51.             for (int i = 1; i <= len; i++) {
  52.                 int bl = (i - 1) * len + 1;
  53.                 int br = bl + len - 1;
  54.                 if (br > n) br = n;
  55.                 if (bl > n) break;
  56.                 if (l <= bl && br <= r) cur = (cur * 1ll * p[i]) % INF;
  57.                 else if (bl <= l && r <= br) {
  58.                     for (int q = l; q <= r; q++) cur = (cur * 1ll * a[q]) % INF;
  59.                 }
  60.                 else if (bl <= l && l <= br) {
  61.                     for (int q = l; q <= br; q++) cur = (cur * 1ll * a[q]) % INF;
  62.                 }
  63.                 else if (bl <= r && r <= br) {
  64.                     for (int q = bl; q <= r; q++) cur = (cur * 1ll * a[q]) % INF;
  65.                 }
  66.             }
  67.             cout << cur << "\n";
  68.         }
  69.     }
  70.     return 0;
  71. }
Advertisement
Add Comment
Please, Sign In to add comment