d374: 6. X^2 ≡ 1 (mod M)
Tags :
Accepted rate : 32人/115人 ( 28% ) [非即時]
評分方式:
Tolerant

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

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
15
Sample Output
4
1
4
11
14
測資資訊:
記憶體限制: 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
沒有發現任何「解題報告」