1258 . 好多星星 ver1.4
Description
在一個NxN的棋盤上住著N個星星，任意兩個星星不能夠在同一列、同一行或同一條斜率為1或-1的斜線上。
如果說我告訴你N的值，你能夠回答我有多少種可能的情況嗎？
另外，如果我告訴你某幾顆星星所在的位置，你能夠找出一種可能的情況給我嗎？
Input Format
每行開頭有一個小寫英文字母。
開頭如果是a代表是第一種問題，後面接著N。
開頭如果是b代表是第二種問題，後面接著N跟M，M表示已知位置的星星個數。
接著的是一個長度為 2M 的數列，數列上的數字兩兩一組，分別代表一個星星所在的列和行位置。
開頭c代表的則是測資結束。
如果是其他英文字母的話那就請無視那一行吧XD
喔，對了，N會是一個不超過25的正整數。
Output Format
第一種問題請輸出有幾種可能的排列方式除以124793之餘數。
第二種問題請輸出N個數字，第i個數代表位於第i列的星星在哪一行。(請注意我希望得到的是字典順序最小的解)
Sample Input 1
a 7
b 4 1 2 1
a 8
c
b 4 1 2 1
a 8
c
Sample Output 1
40
3 1 4 2
92
3 1 4 2
92
Hints
正直！
Problem Source
原TIOJ1258 / 全民暴搜大賽(prob A)。Problem Setter：akira。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |