轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月19日 星期三

STEP5::Problem 0084 : 神秘題

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0084
這題只要利用第一二組測資,照著傳再PO結果到題目提示的網站上,就會發現這題是歐拉函數(幹嘛不早講.......)。\varphi (n)歐拉函數是小於或等於n的正整數中與n互質的數的數目。
其中一種公式 j(n) = n * (1-p1-1) * (1-p2-1) *...* (1-pr-1) 。其中P為n的質因數。
至於最後一組測資,因為保證是質數,所以直接輸出n-1。