乘法填空
小時候應該都做過乘法填空的題目吧?
那就來做吧~
輸入格式
第一行為一個數字 \(N\) ( \(N = 1\sim9\) ),代表空格的個數總和 \(=N\),請在空格中填入 \(1\sim N\) 的數字各一個使等式成立。
第二行是一個字串,"_"表示空格,"x" 、"="表示乘法、等號,數字則表示數字。等式中數字皆不超過\(10^9\)。
輸出格式
輸出所有可能解。以第一個數較小的解先輸出,如果第一個數一樣大第二個數較小的解先輸出。
範例輸入1
6
___x___=56088
範例輸出1
123x456=56088
456x123=56088
範例輸入2
5
_x__=__
範例輸出2
4x13=52
範例輸入3
8
__x__=____
範例輸出3
24x57=1368
34x52=1768
37x58=2146
52x34=1768
57x24=1368
58x37=2146
58x64=3712
64x58=3712
範例輸入4
3
4x_=__
範例輸出4
4x3=12
範例輸入5
5
__1x45=_4_4_
範例輸出5
321x45=14445
留言