d472.
算術基本原理
內容
好多年前，希臘有一個叫 Euclid 的數學家發現了在正整數的集合裡質數的個數是有無窮多。在他的著名的著作《幾何原本》裡，他證明了算術基本原理：
對於任何一個自然數 N ，必能找到一個唯一的正整數序列 k 滿足以下等式(我們定義 Pi 為第 i個質數，p1=2 )：
今天你的任務很簡單，並不需要去證明此原理。而是給定 k 序列( k 僅列出至最後一個非零項 )，然後求出所表示的 N ，由於 N 可能會很大，請輸出 N mod 76543。
輸入說明
第1行至第L行：第 i 行的一個正整數 n 表示 ki，1≦n≦10000，1≦L≦1000。
輸出說明
第1行：一個正整數 n 表示相對應k序列的 N mod 76543
範例輸入
#1
31 5 6 7 9
範例輸出
#1
64239
測資資訊：
記憶體限制：
512
MB
提示 ：
Mod 運算的特性
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||