a545.
Stressful
內容
在這充滿學測考生的圖書館中，每個人都感受到莫大的壓力，但由於每個人的實力值不同，所以感受到的壓力值也不同，因此便有一種量化壓力值的算法，來求得每一位考生所感受到的壓力，這種算法便是除了自己以外的實力值通通相乘起來，便能得到該名考生在圖書館中所感受到的壓力值。但對於準備學測的考生來說，沒有辦法花時間來一一計算自己的壓力值，因此，你被要求編寫一段程式來求得每位考生所感受到的壓力值為何。
此處該圖書館為一矩陣，且由於準備學測的考生眾多，並沒有任何位置被空置下來。
輸入說明
輸入第一行包含兩正整數m,n(0<m,n<=103)。
接下來m行，每行有n個正整數Vij，代表該位置上考生的實力值。
接下來一行包含一個正整數q(0<q<=104)，代表接下來會有q筆詢問。
接下來q行各包含兩個正整數x,y(0<x<=m,0,<y<=n)。
測試資料以兩個零代表輸入結束。
任何數據皆能以long long(64 bits)儲存。
輸出說明
對於每一筆詢問求出在位置(x,y)的考生所感受到的壓力值，由於壓力值可能非常大請輸出該名考生壓力值對於 100000007 的餘數即可。
範例輸入
#1
2 3 1 2 3 4 5 6 1 1 2 0 0
範例輸出
#1
360
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <50M
公開 測資點#1 (20%): 1.0s , <50M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <50M
公開 測資點#1 (20%): 1.0s , <50M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
範例測資如下
Index | 1 | 2 | 3 |
1 | 1 | 2 ◎ | 3 |
2 | 4 | 5 | 6 |
詢問的考生如◎標記處，則其壓力值為其餘所有考生實力值相乘(1*3*4*5*6)，即為範例輸出之360。
標籤:
出處:
[管理者：
eddy841021
(C++?)
]