創作內容

0 GP

ZeroJudge - d472: 算術基本原理 解題心得

作者:Not In My Back Yard│2018-08-09 14:21:29│巴幣:0│人氣:107
題目連結:

題目大意:
給定N,表示以下有N行(N ≦ 10000)。以下第i行代表一序列K(K1、K2……)的第i個值(1 ≦ i ≦ N,且值 ≦ 1000);而K1指的是第一個質數(2)的次方項,K2為第二個質數(3)的次方項,以此類推。

求(2 ^ K1) * (3 ^ K2) * (5 ^ K3)……除以76543的餘數。

解題思維:
先建質數表(可以利用埃式篩法等等,參見之前文章程式碼),再利用餘數的性質–—先乘完再取餘數 跟 兩個數先取餘數再相乘再取一次餘數,是等價的。

若怕運算時間太長,可搭配快速冪。參見這裡




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大們可以提出來討論。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=4087838
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:程式題目解題心得|數論|質數|餘數|快速冪

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

喜歡★inversion 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:ZeroJudge - ... 後一篇:ZeroJudge - ...

追蹤私訊切換新版閱覽

作品資料夾

henry9012012大家
梗圖翻譯系列更新了,歡迎來我小屋看看~看更多我要大聲說昨天18:41


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】