d472. 算術基本原理 - 高中生程式解題系統

內容

好多年前，希臘有一個叫 Euclid 的數學家發現了在正整數的集合裡質數的個數是有無窮多。在他的著名的著作《幾何原本》裡，他證明了算術基本原理：

對於任何一個自然數 N ，必能找到一個唯一的正整數序列 k 滿足以下等式(我們定義 P_i 為第 i個質數，p₁=2 )：

今天你的任務很簡單，並不需要去證明此原理。而是給定 k 序列( k 僅列出至最後一個非零項 )，然後求出所表示的 N ，由於 N 可能會很大，請輸出 N mod 76543。

輸入說明

第1行至第L行：第 i 行的一個正整數 n 表示 k_i，1≦n≦10000，1≦L≦1000。

輸出說明

第1行：一個正整數 n 表示相對應k序列的 N mod 76543

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (30%): 1.0s , <1M
不公開測資點#3 (40%): 1.0s , <1M

提示：

Mod 運算的特性

標籤:

mod 分治法

出處:

Zetadavid [管理者： pscd (PSCD) ]

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