Andy的作業 (大數相乘)

2021-08-01 02:46:37 字數 902 閱讀 1044

problem 1404 andy的作業

andy每天都有很多作業要做,他的老師總是在說「這些作業你明天必須交上來……」。現在他找你幫忙做其中的一項作業,給出n個整數a1, a2, ..., an,有 m 個詢問 q (l, r),對於每個詢問,你要輸出乙個整數,第l個數到第r個數的乘積,這個乘積不會超過1000位。

輸入包含多組測試資料。每組資料第一行為兩個整數n,m (n <= 800, m <= 1000) 接下來n行,給出這n個整數。然後m行,每行兩個整數l r表示乙個詢問。

對於每個詢問,輸出相應的結果。當所有詢問結束之後輸出「homework finished」。

10 597964958345 93 88 1010 101 71 111 1

432077760964612360homework finished1homework finished

andy zhau's contest no.1

大數相乘的問題,很巧妙的一些解法,都忘記得差不多了

可以通過乙個陣列儲存long long型別的數,組成形成乘法

#include #include #include #include #include #include #define maxx 10000000000

using namespace std;

typedef long long ll;

ll val[1010];

ll ans[1005];

void mult(int a,int b)

} for(int i=a;i<=b;i++)

printf("\n");

return ;

}int main()

for(int i=0;i

課程作業 大資料概述

1.大資料概述 2.大資料對思維方式的重要影響 3.大資料 雲計算 物聯網之間的區別與聯絡。這三者中大資料需要大量採集資訊以及分析資料因此需要得到雲計算的擁抱,通過雲計算彈性的去呼叫資源來解決硬體的分配問題。而物聯網則是更大限度地提供了資料的上傳操作提供資料,可以利用資料對相關產品的使用資訊以及後面...

第一次作業大資料概述

對比hadoop與spark的優缺點。spark是乙個快速 通用且可擴充套件的大資料分析引擎。spark生態系統已經演變成一系列子專案,包括sparksql spark streaming graphx mllib等。spark是乙個基於記憶體計算的大資料平行計算框架。spark基於記憶體計算,它改...

工業大資料的特徵

定義 工業大資料即工業資料的總和,分成三類,即企業資訊化資料 工業物聯網資料,以及外部跨界資料。空間分布 不僅存在於企業內部,還存在於產業鏈和跨產業鏈的經營主體中,如scm crm。產生主體 人和機器。人產生的資料如 設計資料 業務資料 產品資料。機器資料有生產裝置 生產排程 質量控制與績效資料 和...