回『競賽題庫』
d374. 6. X^2 ≡ 1 (mod M)
標籤 :
通過比率 : 43人/147人 ( 29% ) [非即時]
評分方式：
Tolerant

最近更新 : 2009-08-12 10:18

內容
給你一個式子X^2 ≡ 1 (mod M) 和M ( 0＜X≦M )，請找出所有符合這個式子的X。
例如：M=5，則X 可以等於1 或4；M=8 時，X 可以等於1, 3, 5, 7。
請你寫一個程式，針對每一個M，輸出能滿足這個式子的X。
輸入說明
每一個測試檔裡有一個整數即為M，你可以假設M 不會大於2147483647。
輸出說明
第一行為一個整數n，代表共有多少組解。
接下來的n 行則為所有滿足此式子的X，並由小到大輸出。
範例輸入 #1 
15
範例輸出 #1 
4
1
4
11
14
測資資訊：
記憶體限制： 512 MB
提示 ：
標籤:
出處:
96學年度全國資訊學科能力競賽 [管理者： pcshic (PCSHIC) ]

本題狀況 本題討論 排行

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