#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <ul class="image_map">
#include <stack>
#include <queue>
#include <deque>
#include <unordered_map>
#include <numeric>
#include <iomanip>
using namespace std;
#define pii pair<long long, long long>
#define ll long long
#define FAST ios_base::sync_with_stdio(false); cin.tie(NULL)
const long long dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0};
const long long dl[2] = {1, -1};
const long long MOD = 1000000007;
const long long MAX = 1000005;
const long long MAXN = 1000005;
int N, M , K;
long long arr[MAXN];
long long seg[MAXN * 4];
long long build(int x, int s, int e){
 if(s == e){
 return seg[x] = arr[s];
 }
 int mid = (s + e)/2;
 return seg[x] = (build(x * 2, s, mid) * build(x * 2 + 1, mid + 1, e)) % MOD;
}
void update(int x, int s, int e, int idx, long long val){
 if(idx < s &#124;&#124; idx> e) return;
 if(s == e){
 seg[x] = val;
 return;
 }
 int mid = (s + e)/2;
 update(x * 2, s, mid, idx, val);
 update(x * 2 + 1, mid + 1, e, idx, val);
 seg[x] = (seg[x * 2] * seg[x * 2 + 1]) % MOD;
}
long long query(int x, int s, int e, int a, int b){
 if(a> e &#124;&#124; b < s) return 1; if(a <= s && e <= b){ return seg[x]; } int mid = (s + e)/2; return (query(x * 2, s, mid, a, b) * query(x * 2 + 1, mid + 1, e, a, b)) % MOD; } int main() { FAST; cin>> N>> M>> K;
 for(int i = 1; i <= N; i++){ cin>> arr[i];
 }
 build(1, 1, N);
 for(int i = 0; i < M + K; i++){ int a, b, c; cin>> a>> b>> c;
 if(a == 1){
 update(1, 1, N, b, c);
 }
 else{
 cout << query(1, 1, N, b, c) << "\n";
 }
 }
}
/*
5 2 2
1
2
3
4
5
1 3 6
2 2 5
1 5 2
2 3 5
 */
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://pastebin.com/raw/26apUSPZ">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://pastebin.com/raw/26apUSPZ" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>