- #include <iostream> 
- #include <vector> 
- using namespace std; 
- main(){ 
-     int T,N,L,R; 
-     long long M; 
-     cin>>N; 
-     vector<int> v(N+1); 
-     for(int i=1;i<=N;i++){ 
-         cin>>v[i]; 
-     } 
-     cin>>T; 
-     while(T--){ 
-         cin>>L>>R>>M; 
-         int res=1; 
-         for(int i=L;i<=R;i++){ 
-             res=(res*v[i])%M; 
-         } 
-         cout<<res<<endl; 
-     } 
- } 
-   
				I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwptYWluKCl7CiAgICBpbnQgVCxOLEwsUjsKICAgIGxvbmcgbG9uZyBNOwogICAgY2luPj5OOwogICAgdmVjdG9yPGludD4gdihOKzEpOwogICAgZm9yKGludCBpPTE7aTw9TjtpKyspewogICAgICAgIGNpbj4+dltpXTsKICAgIH0KICAgIGNpbj4+VDsKICAgIHdoaWxlKFQtLSl7CiAgICAgICAgY2luPj5MPj5SPj5NOwogICAgICAgIGludCByZXM9MTsKICAgICAgICBmb3IoaW50IGk9TDtpPD1SO2krKyl7CiAgICAgICAgICAgIHJlcz0ocmVzKnZbaV0pJU07CiAgICAgICAgfQogICAgICAgIGNvdXQ8PHJlczw8ZW5kbDsKICAgIH0KfQo=