TopCoder

User's AC Ratio

33.3% (1/3)

Submission's AC Ratio

41.7% (10/24)

Tags

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

Sample Output 1

40
3 1 4 2
92

Hints

正直!

Problem Source

原TIOJ1258 / 全民暴搜大賽(prob A)。Problem Setter:akira。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 8000 65536 262144 1