157. Day 5 PC. 模反元素們

0 Judge

Code: 0


模反元素們

藪貓不喜歡太長的題目敘述,詢問$0,1,2,3,4,5,\cdots,n-1$的所有數中,有哪些數字跟$A$相乘後模$n$會等於一,請將所有答案由小到大輸出

輸入說明:

輸入只有兩個整數,$0\leq A < n < 10^{9}$

輸出說明:

輸出一行包含數個整數,第一個整數$R$代表答案數量,接下來輸出$R$個整數,代表這些數字乘上$A$會與$1$同模,請注意最後一個整數後面不要有空白。

範例輸入I:

3 5

範例輸出I:

1 2

範例輸入II:

8 12

範例輸出II:

0

配分:

配分 限制
10% 範例測資
40% $A,n\leq 10^6$
50% $A,n\leq 10^9$
時限 100ms
記憶體 5120000 bytes

Judge Setting

run-time limit: 100 ms
memory limit: 5120000 byte
測資數量: 0