d374. 6. X^2 ≡ 1 (mod M) - 高中生程式解題系統

Content

給你一個式子X^2 ≡ 1 (mod M) 和M ( 0＜X≦M )，請找出所有符合這個式子的X。

例如：M=5，則X 可以等於1 或4；M=8 時，X 可以等於1, 3, 5, 7。

請你寫一個程式，針對每一個M，輸出能滿足這個式子的X。

Input

每一個測試檔裡有一個整數即為M，你可以假設M 不會大於2147483647。

Output

第一行為一個整數n，代表共有多少組解。

接下來的n 行則為所有滿足此式子的X，並由小到大輸出。

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 2.0s , <1K
不公開測資點#1 (20%): 2.0s , <1K
不公開測資點#2 (20%): 2.0s , <1K
不公開測資點#3 (20%): 2.0s , <1K
不公開測資點#4 (20%): 2.0s , <1K

Hint ：

Tags:

出處:

96學年度全國資訊學科能力競賽 [管理者： pcshic (PCSHIC) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」