今年暑假Matt在考暑期培訓小考時遭遇了挫折,其中有一題令他百思不得其解,請寫一個程式幫幫她解決問題吧!
給定整數 a, b, c, p 還有 n 求滿足
xc·ax≡b mod(p)
x 的個數,其中 1 ≤ x ≤ n
輸入有一行 a, b, c, p, n 五個整數
1≤n≤1012
1≤a,b,c<p≤106
且 p 保證是質數
輸出一行數字,代表有多少 x 滿足題目的條件
2 3 5 11 100
9
∙ 10%:p, n≤103
∙ 30%:n≤106
∙ 100%:無特殊限制
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |