[討論] 96年 全國資訊能力競賽 P6
題目：
有個式子 X^2 % M == 1
給個M，求出X。
各數字的範圍(0 < X <= M <= 2147483647)
輸入
一個數字M
輸出
先輸出有幾組解，之後每行各輸出一組解
Sample 1
Input
5
Output
2
1
4
Sample 2
Input
8
Output
4
1
3
5
7
Sample 3
Input
15
Output
4
1
4
11
14
即使利用答案的對稱性將時間複雜度降到O(n/2)，
但有3組測資還是會超過限制的30s，然後TLE = =
(測資共5組 如下 僅供參考，Output很大就不PO了)
36
2147483647
2146654199
111546435
1509949440
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.147.78
推
08/26 22:36, , 1F
08/26 22:36, 1F
→
08/26 22:44, , 2F
08/26 22:44, 2F
→
08/26 22:47, , 3F
08/26 22:47, 3F
→
08/26 22:52, , 4F
08/26 22:52, 4F
推
08/27 10:26, , 5F
08/27 10:26, 5F
→
08/27 10:26, , 6F
08/27 10:26, 6F
→
08/27 13:30, , 7F
08/27 13:30, 7F
→
08/27 23:17, , 8F
08/27 23:17, 8F
推
08/28 22:05, , 9F
08/28 22:05, 9F
→
08/29 00:17, , 10F
08/29 00:17, 10F