a338: 噢 乘法
標籤 : FFT NTT
通過比率 : 7人/20人 ( 35% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-02 19:39

內容

由於前面出了連三題同類型的大數,

覺得頗無聊,

所以今天又出了一題比較簡單處理的(?

輸入說明

輸入兩行數字 $a, b$。

輸出說明

輸出 $a \times b$

範例輸入
10000000000000000000000000
100000000000000000000
範例輸出
1000000000000000000000000000000000000000000000
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 10.0s , <1M
公開 測資點#1 (30%): 10.0s , <1M
公開 測資點#2 (50%): 10.0s , <10M
提示 :

陣列一格可以存 3~5 位數。

 

對於 $20\%$ 的測資, $a, b \le 10^{100000} \     , a \times b \le 10^{200000}$

對於 $50\%$ 的測資, $a, b \le 10^{400000} \     , a \times b \le 10^{750000}$

對於 $100\%$ 的測資, $a, b \le 10^{1000000} \     , a \times b \le 10^{2000000}$

何不試一試 $Cpp$ 呢?

標籤:
FFT NTT
出處:
[管理者:
fdhs109_GT (9th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」