2063 . 連續乘法計算
TopCoder
Tags
Description
給你一個整數數列$a_0,a_1,\cdots ,a_{N-1}$。接下來給定很多組詢問$(l,r)$（保證$0\leq l<r\leq N$），請你計算出$\prod_{i=l} ^ {r-1} a_i= a_l\times a_{l+1}\times\cdots\times a_{r-1}$的近似值。
注意：由於本題輸入/輸出十分龐大，使用C++作答的同學，請在程式碼開頭加上#include <cstdio>，並利用scanf讀入資料、用printf輸出資料。
scanf與printf的使用方式在下方Hints中有陳述。
Input Format
第一行包含兩個正整數$N,Q$，以空白隔開，分別代表數列的長度和詢問的總數。
接下來有一行包含$N$個以空白隔開的整數$a_0,a_1,\cdots ,a_{N-1}$。
接下來$Q$行，每行有兩個非負整數$l,r$，代表一組詢問。
對於所有測資，$N,Q\leq 3\times 10^ 6; |a_i|\leq 10^ 9$。
| 子任務（測資） | 額外限制 | 分數 |
| 1 (0,5) | $N \leq 4, Q \leq 400$ | 6 |
| 2 (0,1,5,6) | $N \leq 30, Q \leq 1000$ | 30 |
| 3 (0~2,5~7) | $N \leq 400, Q \leq 1000$ | 22 |
| 4 (0~3,5~8) | $N, Q \leq 10^ 4$ | 12 |
| 5 (0~9) | 無額外限制 | 30 |
Output Format
對於每組詢問請輸出一行包含一個數字，代表題目要求的答案。你可以用正常的數字或科學記號表示法輸出（見範例輸出）。
對於每一筆詢問，若你的答案和正確答案相對或絕對誤差其中一者不超過$10^ {-7}$，就會被視為正確。
Sample Input 1
1 2 3 4 5
0 5
1 3
3 5
0 1
1 4
Sample Output 1
6.0000000000000100000
2e+1
1.00E+000
+24.00
Hints
scanf 常用的讀入方式如下：
scanf("%d",&x); 讀入一個有號整數至int 型態變數x。
scanf("%lld",&y); 讀入一個有號整數至long long 型態變數y。
printf 常用的輸出方式如下：
printf("%d\n",x); 輸出一行包含一個int 型態變數x。
printf("%lld\n",y); 輸出一行包含一個long long 型態變數y。
printf("%.5f\n",x); 輸出一行包含一個double 型態變數x到小數點後5位（可自行將5換成其他正整數）。
printf("%.5Lf\n",y); 輸出一行包含一個long double 型態變數y到小數點後5位（可自行將5換成其他正整數）。
printf("%.5e\n",x); 以科學記號表示法輸出一行包含一個double 型態變數x，尾數輸出到小數點後5位（可自行將5換成其他正整數）。
printf("%.5Le\n",y); 以科學記號表示法輸出一行包含一個long double 型態變數y，尾數輸出到小數點後5位（可自行將5換成其他正整數）。
Problem Source
Problem set by Yihda Yol
建國中學107學年度校隊選拔：初試pE
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 3 |
| 2 | 0~1 | 15 |
| 3 | 0~2 | 11 |
| 4 | 0~3 | 6 |
| 5 | 0~4 | 15 |
| 6 | 5 | 3 |
| 7 | 5~6 | 15 |
| 8 | 5~7 | 11 |
| 9 | 5~8 | 6 |
| 10 | 0~9 | 15 |