回复 @夜莺 :
？？？几何画板？？？

几何画板真好用

成功拉低正确率。。。

递推
,%%%%%%%%,
,%%/\%%%%/\%%
,%%%\c "" J/%%%
%. %%%%/ o o \%%%
`%%. %%%% _ |%%%
`%% `%%%%(__Y__)%%'
// ;%%%%`\-/%%%'
(( / `%%%%%%%'
\\ .' |
\\ / \ | |
\\/ ) | |
\ /_ | |__
(___________)))))))

注意到整个图案可以看做是三种基本图案组成的（3块1*1摞在一起，或一块2*2上摞两块1*1，或两块1*1上摞一块2*2），于是可得递推公式：
f(x)=f(x-1)+2*f(x-2),边界f(1)==1,f(2)==3

递归，不模挂了两次。。

回复 @新的风暴已经��现 :
递推1ms- -

不会用递归只好找规律了

注意每一步递推都要mod 12345。。。。

数据规模：1<=n<=1000
翻转、对称后结果一致，算两种结果，例如：
XXOO OOXX
OOOO OOOO
OOXX XXOO
或者
OOX XXX
OOX XOO
XXX XOO
或者
OOOO XXXX
OOOO OOOO
XXXX OOOO
都算是两种情况