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$同模,請注意最後一個整數後面不要有空白。
3 5
1 2
8 12
0
配分 | 限制 |
---|---|
10% | 範例測資 |
40% | $A,n\leq 10^6$ |
50% | $A,n\leq 10^9$ |
時限 | 100ms |
記憶體 | 5120000 bytes |