0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 am>..#include <s
0020: 73 74 72 65 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 stream>..#includ
0030: 65 20 3c 69 6f 6d 61 6e 69 70 3e 0d 0a 23 69 6e e <iomanip>..#in
0040: 63 6c 75 64 65 20 3c 76 65 63 74 6f 72 3e 0d 0a clude <vector>..
0050: 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 #include <string
0060: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 6d 61 70 >..#include <map
0070: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 65 74 >..#include <set
0080: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 61 6c 67 >..#include <alg
0090: 6f 72 69 74 68 6d 3e 0d 0a 23 69 6e 63 6c 75 64 orithm>..#includ
00a0: 65 20 3c 6e 75 6d 65 72 69 63 3e 0d 0a 23 69 6e e <numeric>..#in
00b0: 63 6c 75 64 65 20 3c 69 74 65 72 61 74 6f 72 3e clude <iterator>
00c0: 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 66 75 6e 63 ..#include <func
00d0: 74 69 6f 6e 61 6c 3e 0d 0a 23 69 6e 63 6c 75 64 tional>..#includ
00e0: 65 20 3c 63 6f 6d 70 6c 65 78 3e 0d 0a 23 69 6e e <complex>..#in
00f0: 63 6c 75 64 65 20 3c 71 75 65 75 65 3e 0d 0a 23 clude <queue>..#
0100: 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 6b 3e 0d include <stack>.
0110: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 74 68 .#include <cmath
0120: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 73 >..#include <cas
0130: 73 65 72 74 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 sert>..#include
0140: 3c 63 73 74 72 69 6e 67 3e 0d 0a 23 69 66 64 65 <cstring>..#ifde
0150: 66 20 5f 5f 47 4e 55 43 5f 5f 0d 0a 23 69 6e 63 f __GNUC__..#inc
0160: 6c 75 64 65 20 3c 65 78 74 2f 68 61 73 68 5f 6d lude <ext/hash_m
0170: 61 70 3e 0d 0a 23 64 65 66 69 6e 65 20 75 6e 6f ap>..#define uno
0180: 72 64 65 72 65 64 5f 6d 61 70 20 5f 5f 67 6e 75 rdered_map __gnu
0190: 5f 63 78 78 3a 3a 68 61 73 68 5f 6d 61 70 0d 0a _cxx::hash_map..
01a0: 23 65 6c 73 65 0d 0a 23 69 6e 63 6c 75 64 65 20 #else..#include
01b0: 3c 75 6e 6f 72 64 65 72 65 64 5f 6d 61 70 3e 0d <unordered_map>.
01c0: 0a 23 65 6e 64 69 66 0d 0a 75 73 69 6e 67 20 6e .#endif..using n
01d0: 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0d 0a 74 amespace std;..t
01e0: 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67 ypedef long long
01f0: 20 4c 4c 3b 0d 0a 74 79 70 65 64 65 66 20 63 6f LL;..typedef co
0200: 6d 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20 43 4d mplex<double> CM
0210: 50 3b 0d 0a 0d 0a 74 65 6d 70 6c 61 74 65 3c 74 P;....template<t
0220: 79 70 65 6e 61 6d 65 20 54 3e 0d 0a 73 74 72 75 ypename T>..stru
0230: 63 74 20 44 50 33 0d 0a 7b 0d 0a 09 69 6e 74 20 ct DP3..{...int
0240: 4e 31 2c 20 4e 32 2c 20 4e 33 3b 0d 0a 09 76 65 N1, N2, N3;...ve
0250: 63 74 6f 72 3c 54 3e 20 64 61 74 61 3b 0d 0a 09 ctor<T> data;...
0260: 44 50 33 28 69 6e 74 20 4e 31 2c 20 69 6e 74 20 DP3(int N1, int
0270: 4e 32 2c 20 69 6e 74 20 4e 33 2c 20 63 6f 6e 73 N2, int N3, cons
0280: 74 20 54 26 20 74 20 3d 20 54 28 29 29 0d 0a 09 t T& t = T())...
0290: 09 3a 20 4e 31 28 4e 31 29 2c 20 4e 32 28 4e 32 .: N1(N1), N2(N2
02a0: 29 2c 20 4e 33 28 4e 33 29 2c 20 64 61 74 61 28 ), N3(N3), data(
02b0: 4e 31 2a 4e 32 2a 4e 33 2c 20 74 29 20 7b 20 61 N1*N2*N3, t) { a
02c0: 73 73 65 72 74 28 64 61 74 61 2e 73 69 7a 65 28 ssert(data.size(
02d0: 29 2a 73 69 7a 65 6f 66 28 54 29 3c 28 31 3c 3c )*sizeof(T)<(1<<
02e0: 32 36 29 29 3b 20 7d 0d 0a 09 54 26 20 6f 70 65 26)); }...T& ope
02f0: 72 61 74 6f 72 28 29 28 69 6e 74 20 69 31 2c 20 rator()(int i1,
0300: 69 6e 74 20 69 32 2c 20 69 6e 74 20 69 33 29 0d int i2, int i3).
0310: 0a 09 09 7b 20 72 65 74 75 72 6e 20 64 61 74 61 ...{ return data
0320: 5b 20 28 28 69 31 2a 4e 32 29 2b 69 32 29 2a 4e [ ((i1*N2)+i2)*N
0330: 33 2b 69 33 20 5d 3b 20 7d 0d 0a 09 76 6f 69 64 3+i3 ]; }...void
0340: 20 73 77 61 70 28 44 50 33 26 20 72 68 73 29 0d swap(DP3& rhs).
0350: 0a 09 09 7b 20 64 61 74 61 2e 73 77 61 70 28 72 ...{ data.swap(r
0360: 68 73 2e 64 61 74 61 29 3b 20 7d 0d 0a 7d 3b 0d hs.data); }..};.
0370: 0a 0a 73 74 61 74 69 63 20 63 6f 6e 73 74 20 69 ..static const i
0380: 6e 74 20 4d 4f 44 56 41 4c 20 3d 20 31 30 30 30 nt MODVAL = 1000
0390: 30 30 30 30 30 37 3b 20 2f 2f 20 6d 75 73 74 20 000007; // must
03a0: 62 65 20 70 72 69 6d 65 20 66 6f 72 20 6f 70 2f be prime for op/
03b0: 0a 73 74 72 75 63 74 20 6d 69 6e 74 0a 7b 0a 09 .struct mint.{..
03c0: 69 6e 74 20 76 61 6c 3b 0a 09 6d 69 6e 74 28 29 int val;..mint()
03d0: 3a 76 61 6c 28 30 29 7b 7d 0a 09 6d 69 6e 74 28 :val(0){}..mint(
03e0: 69 6e 74 20 20 20 20 78 29 3a 76 61 6c 28 78 25 int x):val(x%
03f0: 4d 4f 44 56 41 4c 29 20 7b 7d 20 2f 2f 20 78 3e MODVAL) {} // x>
0400: 3d 30 0a 09 6d 69 6e 74 28 73 69 7a 65 5f 74 20 =0..mint(size_t
0410: 78 29 3a 76 61 6c 28 78 25 4d 4f 44 56 41 4c 29 x):val(x%MODVAL)
0420: 20 7b 7d 20 2f 2f 20 78 3e 3d 30 0a 09 6d 69 6e {} // x>=0..min
0430: 74 28 4c 4c 20 20 20 20 20 78 29 3a 76 61 6c 28 t(LL x):val(
0440: 78 25 4d 4f 44 56 41 4c 29 20 7b 7d 20 2f 2f 20 x%MODVAL) {} //
0450: 78 3e 3d 30 0a 7d 3b 0a 6d 69 6e 74 26 20 6f 70 x>=0.};.mint& op
0460: 65 72 61 74 6f 72 2b 3d 28 6d 69 6e 74 26 20 78 erator+=(mint& x
0470: 2c 20 6d 69 6e 74 20 79 29 20 7b 20 72 65 74 75 , mint y) { retu
0480: 72 6e 20 78 20 3d 20 78 2e 76 61 6c 2b 79 2e 76 rn x = x.val+y.v
0490: 61 6c 3b 20 7d 0a 6d 69 6e 74 20 6f 70 65 72 61 al; }.mint opera
04a0: 74 6f 72 2b 28 6d 69 6e 74 20 78 2c 20 6d 69 6e tor+(mint x, min
04b0: 74 20 79 29 20 7b 20 72 65 74 75 72 6e 20 78 2b t y) { return x+
04c0: 3d 79 3b 20 7d 0a 0d 0a 63 6c 61 73 73 20 44 65 =y; }...class De
04d0: 6e 67 6b 6c 65 6b 50 61 69 6e 74 69 6e 67 53 71 ngklekPaintingSq
04e0: 75 61 72 65 73 20 7b 20 70 75 62 6c 69 63 3a 0d uares { public:.
04f0: 0a 09 69 6e 74 20 6e 75 6d 53 6f 6c 75 74 69 6f ..int numSolutio
0500: 6e 73 28 69 6e 74 20 4e 2c 20 69 6e 74 20 4d 29 ns(int N, int M)
0510: 0d 0a 09 7b 0d 0a 09 09 69 6e 74 20 45 4e 44 3d ...{....int END=
0520: 31 3b 20 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 1; for(int i=0;
0530: 69 3c 4d 2d 31 3b 20 2b 2b 69 29 20 45 4e 44 2a i<M-1; ++i) END*
0540: 3d 33 3b 0d 0a 09 09 44 50 33 3c 69 6e 74 3e 20 =3;....DP3<int>
0550: 6d 65 6d 6f 28 4e 2c 20 4d 2c 20 45 4e 44 2a 33 memo(N, M, END*3
0560: 2c 20 2d 31 29 3b 0d 0a 09 09 72 65 74 75 72 6e , -1);....return
0570: 20 72 65 63 28 6d 65 6d 6f 2c 20 4e 2c 20 4d 2c rec(memo, N, M,
0580: 20 45 4e 44 2c 20 2d 31 2c 20 4d 2c 20 30 29 3b END, -1, M, 0);
0590: 0d 0a 09 7d 0d 0a 0d 0a 09 69 6e 74 20 72 65 63 ...}.....int rec
05a0: 28 44 50 33 3c 69 6e 74 3e 26 20 6d 65 6d 6f 2c (DP3<int>& memo,
05b0: 20 63 6f 6e 73 74 20 69 6e 74 20 48 2c 20 63 6f const int H, co
05c0: 6e 73 74 20 69 6e 74 20 57 2c 20 63 6f 6e 73 74 nst int W, const
05d0: 20 69 6e 74 20 45 4e 44 2c 20 69 6e 74 20 79 2c int END, int y,
05e0: 20 69 6e 74 20 78 2c 20 69 6e 74 20 73 74 61 74 int x, int stat
05f0: 65 29 0d 0a 09 7b 0d 0a 09 09 69 66 28 20 78 20 e)...{....if( x
0600: 3d 3d 20 57 20 29 0d 0a 09 09 09 2b 2b 79 2c 20 == W ).....++y,
0610: 78 3d 30 3b 0d 0a 09 09 69 66 28 20 79 20 3d 3d x=0;....if( y ==
0620: 20 48 20 29 0d 0a 09 09 09 72 65 74 75 72 6e 20 H ).....return
0630: 76 61 6c 69 64 28 73 74 61 74 65 29 20 3f 20 31 valid(state) ? 1
0640: 20 3a 20 30 3b 0d 0a 0d 0a 09 09 69 66 28 20 6d : 0;......if( m
0650: 65 6d 6f 28 79 2c 78 2c 73 74 61 74 65 29 21 3d emo(y,x,state)!=
0660: 2d 31 20 29 0d 0a 09 09 09 72 65 74 75 72 6e 20 -1 ).....return
0670: 6d 65 6d 6f 28 79 2c 78 2c 73 74 61 74 65 29 3b memo(y,x,state);
0680: 0d 0a 0d 0a 09 09 6d 69 6e 74 20 74 6f 74 61 6c ......mint total
0690: 20 3d 20 30 3b 0d 0a 09 09 69 6e 74 20 6f 6c 64 = 0;....int old
06a0: 20 3d 20 73 74 61 74 65 25 33 3b 0d 0a 09 09 69 = state%3;....i
06b0: 6e 74 20 70 72 65 20 3d 20 73 74 61 74 65 2f 45 nt pre = state/E
06c0: 4e 44 25 33 3b 0d 0a 09 09 62 6f 6f 6c 20 70 75 ND%3;....bool pu
06d0: 74 3d 28 6f 6c 64 3d 3d 30 20 7c 7c 20 6f 6c 64 t=(old==0 || old
06e0: 3d 3d 31 29 2c 20 6e 75 74 3d 28 6f 6c 64 3d 3d ==1), nut=(old==
06f0: 30 20 7c 7c 20 6f 6c 64 3d 3d 32 29 3b 0d 0a 09 0 || old==2);...
0700: 09 69 6e 74 20 70 61 72 69 74 79 20 3d 20 28 6f .int parity = (o
0710: 6c 64 3e 3d 31 29 20 5e 20 28 78 3d 3d 30 20 3f ld>=1) ^ (x==0 ?
0720: 20 30 20 3a 20 70 72 65 3e 3d 31 29 3b 0d 0a 09 0 : pre>=1);...
0730: 09 69 66 28 20 78 20 3d 3d 20 30 20 7c 7c 20 70 .if( x == 0 || p
0740: 72 65 20 3d 3d 20 30 20 29 20 7b 0d 0a 09 09 09 re == 0 ) {.....
0750: 69 66 28 70 75 74 29 20 74 6f 74 61 6c 20 2b 3d if(put) total +=
0760: 20 72 65 63 28 6d 65 6d 6f 2c 20 48 2c 20 57 2c rec(memo, H, W,
0770: 20 45 4e 44 2c 20 79 2c 20 78 2b 31 2c 20 73 74 END, y, x+1, st
0780: 61 74 65 2f 33 20 2b 20 28 32 2d 70 61 72 69 74 ate/3 + (2-parit
0790: 79 29 2a 45 4e 44 29 3b 0d 0a 09 09 09 69 66 28 y)*END);.....if(
07a0: 6e 75 74 29 20 74 6f 74 61 6c 20 2b 3d 20 72 65 nut) total += re
07b0: 63 28 6d 65 6d 6f 2c 20 48 2c 20 57 2c 20 45 4e c(memo, H, W, EN
07c0: 44 2c 20 79 2c 20 78 2b 31 2c 20 73 74 61 74 65 D, y, x+1, state
07d0: 2f 33 20 2b 20 30 2a 45 4e 44 29 3b 0d 0a 09 09 /3 + 0*END);....
07e0: 7d 20 65 6c 73 65 20 7b 0d 0a 09 09 09 69 66 28 } else {.....if(
07f0: 70 75 74 29 20 74 6f 74 61 6c 20 2b 3d 20 72 65 put) total += re
0800: 63 28 6d 65 6d 6f 2c 20 48 2c 20 57 2c 20 45 4e c(memo, H, W, EN
0810: 44 2c 20 79 2c 20 78 2b 31 2c 20 28 73 74 61 74 D, y, x+1, (stat
0820: 65 2d 70 72 65 2a 45 4e 44 29 2f 33 20 2b 20 28 e-pre*END)/3 + (
0830: 33 2d 70 72 65 29 2a 28 45 4e 44 2f 33 29 20 2b 3-pre)*(END/3) +
0840: 20 28 32 2d 70 61 72 69 74 79 29 2a 45 4e 44 29 (2-parity)*END)
0850: 3b 0d 0a 09 09 09 69 66 28 6e 75 74 29 20 74 6f ;.....if(nut) to
0860: 74 61 6c 20 2b 3d 20 72 65 63 28 6d 65 6d 6f 2c tal += rec(memo,
0870: 20 48 2c 20 57 2c 20 45 4e 44 2c 20 79 2c 20 78 H, W, END, y, x
0880: 2b 31 2c 20 73 74 61 74 65 2f 33 20 2b 20 30 2a +1, state/3 + 0*
0890: 45 4e 44 29 3b 0d 0a 09 09 7d 0d 0a 09 09 72 65 END);....}....re
08a0: 74 75 72 6e 20 6d 65 6d 6f 28 79 2c 78 2c 73 74 turn memo(y,x,st
08b0: 61 74 65 29 20 3d 20 74 6f 74 61 6c 2e 76 61 6c ate) = total.val
08c0: 3b 0d 0a 09 7d 0d 0a 0d 0a 09 62 6f 6f 6c 20 76 ;...}.....bool v
08d0: 61 6c 69 64 28 69 6e 74 20 73 74 61 74 65 29 0d alid(int state).
08e0: 0a 09 7b 0d 0a 09 09 66 6f 72 28 3b 20 73 74 61 ..{....for(; sta
08f0: 74 65 3b 20 73 74 61 74 65 2f 3d 33 29 0d 0a 09 te; state/=3)...
0900: 09 09 69 66 28 73 74 61 74 65 25 33 20 3d 3d 20 ..if(state%3 ==
0910: 31 29 0d 0a 09 09 09 09 72 65 74 75 72 6e 20 66 1)......return f
0920: 61 6c 73 65 3b 0d 0a 09 09 72 65 74 75 72 6e 20 alse;....return
0930: 74 72 75 65 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 0d true;...}..};...
0940: 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 45 .// BEGIN CUT HE
0950: 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 74 RE..#include <ct
0960: 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 61 ime>..double sta
0970: 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e 67 20 rt_time; string
0980: 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73 74 72 timer().. { ostr
0990: 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 6f 73 ingstream os; os
09a0: 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e 74 28 << " (" << int(
09b0: 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74 5f 74 (clock()-start_t
09c0: 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 5f ime)/CLOCKS_PER_
09d0: 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22 20 6d SEC*1000) << " m
09e0: 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20 6f 73 sec)"; return os
09f0: 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 6c .str(); }..templ
0a00: 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e 20 ate<typename T>
0a10: 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61 74 6f ostream& operato
0a20: 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f 73 2c r<<(ostream& os,
0a30: 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 3e const vector<T>
0a40: 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 22 & v).. { os << "
0a50: 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74 79 70 { ";.. for(typ
0a60: 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e 3a ename vector<T>:
0a70: 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 20 :const_iterator
0a80: 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20 69 74 it=v.begin(); it
0a90: 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 29 !=v.end(); ++it)
0aa0: 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22 27 20 .. os << '\"'
0ab0: 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27 20 3c << *it << '\"' <
0ac0: 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 29 < (it+1==v.end()
0ad0: 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b 20 6f ? "" : ", "); o
0ae0: 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 72 s << " }"; retur
0af0: 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 65 n os; }..void ve
0b00: 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73 74 20 rify_case(const
0b10: 69 6e 74 26 20 45 78 70 65 63 74 65 64 2c 20 63 int& Expected, c
0b20: 6f 6e 73 74 20 69 6e 74 26 20 52 65 63 65 69 76 onst int& Receiv
0b30: 65 64 29 20 7b 0d 0a 20 62 6f 6f 6c 20 6f 6b 20 ed) {.. bool ok
0b40: 3d 20 28 45 78 70 65 63 74 65 64 20 3d 3d 20 52 = (Expected == R
0b50: 65 63 65 69 76 65 64 29 3b 0d 0a 20 69 66 28 6f eceived);.. if(o
0b60: 6b 29 20 63 65 72 72 20 3c 3c 20 22 50 41 53 53 k) cerr << "PASS
0b70: 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c ED" << timer() <
0b80: 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 65 20 7b 20 < endl; else {
0b90: 63 65 72 72 20 3c 3c 20 22 46 41 49 4c 45 44 22 cerr << "FAILED"
0ba0: 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 65 << timer() << e
0bb0: 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 3c 3c 20 22 ndl;.. cerr << "
0bc0: 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 45 78 70 65 \to: \"" << Expe
0bd0: 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 cted << '\"' <<
0be0: 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 3a 20 5c 22 endl << "\tx: \"
0bf0: 22 20 3c 3c 20 52 65 63 65 69 76 65 64 20 3c 3c " << Received <<
0c00: 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 3b 20 7d '\"' << endl; }
0c10: 20 7d 0d 0a 23 64 65 66 69 6e 65 20 43 41 53 45 }..#define CASE
0c20: 28 4e 29 20 7b 63 65 72 72 20 3c 3c 20 22 54 65 (N) {cerr << "Te
0c30: 73 74 20 43 61 73 65 20 23 22 20 3c 3c 20 4e 20 st Case #" << N
0c40: 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 66 6c 75 73 << "..." << flus
0c50: 68 3b 20 73 74 61 72 74 5f 74 69 6d 65 3d 63 6c h; start_time=cl
0c60: 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 69 6e 65 20 ock();..#define
0c70: 45 4e 44 09 20 76 65 72 69 66 79 5f 63 61 73 65 END. verify_case
0c80: 28 5f 2c 20 44 65 6e 67 6b 6c 65 6b 50 61 69 6e (_, DengklekPain
0c90: 74 69 6e 67 53 71 75 61 72 65 73 28 29 2e 6e 75 tingSquares().nu
0ca0: 6d 53 6f 6c 75 74 69 6f 6e 73 28 4e 2c 20 4d 29 mSolutions(N, M)
0cb0: 29 3b 7d 0d 0a 69 6e 74 20 6d 61 69 6e 28 29 7b );}..int main(){
0cc0: 0d 0a 0d 0a 43 41 53 45 28 30 29 0d 0a 09 69 6e ....CASE(0)...in
0cd0: 74 20 4e 20 3d 20 31 3b 20 0d 0a 09 69 6e 74 20 t N = 1; ...int
0ce0: 4d 20 3d 20 31 3b 20 0d 0a 09 69 6e 74 20 5f 20 M = 1; ...int _
0cf0: 3d 20 32 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 = 2; ..END..CASE
0d00: 28 31 29 0d 0a 09 69 6e 74 20 4e 20 3d 20 32 3b (1)...int N = 2;
0d10: 20 0d 0a 09 69 6e 74 20 4d 20 3d 20 32 3b 20 0d ...int M = 2; .
0d20: 0a 09 69 6e 74 20 5f 20 3d 20 38 3b 20 0d 0a 45 ..int _ = 8; ..E
0d30: 4e 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 69 6e ND..CASE(2)...in
0d40: 74 20 4e 20 3d 20 31 3b 20 0d 0a 09 69 6e 74 20 t N = 1; ...int
0d50: 4d 20 3d 20 33 3b 20 0d 0a 09 69 6e 74 20 5f 20 M = 3; ...int _
0d60: 3d 20 35 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 = 5; ..END..CASE
0d70: 28 33 29 0d 0a 09 69 6e 74 20 4e 20 3d 20 34 37 (3)...int N = 47
0d80: 3b 20 0d 0a 09 69 6e 74 20 4d 20 3d 20 37 3b 20 ; ...int M = 7;
0d90: 0d 0a 09 69 6e 74 20 5f 20 3d 20 39 34 34 31 34 ...int _ = 94414
0da0: 39 39 32 30 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 9920; ..END..CAS
0db0: 45 28 34 29 0d 0a 09 69 6e 74 20 4e 20 3d 20 38 E(4)...int N = 8
0dc0: 31 3b 20 0d 0a 09 69 6e 74 20 4d 20 3d 20 38 3b 1; ...int M = 8;
0dd0: 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 2d 31 3b 20 ...int _ = -1;
0de0: 0d 0a 45 4e 44 0d 0a 2f 2a 0d 0a 43 41 53 45 28 ..END../*..CASE(
0df0: 35 29 0d 0a 09 69 6e 74 20 4e 20 3d 20 3b 20 0d 5)...int N = ; .
0e00: 0a 09 69 6e 74 20 4d 20 3d 20 3b 20 0d 0a 09 69 ..int M = ; ...i
0e10: 6e 74 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 0d 0a nt _ = ; ..END..
0e20: 2a 2f 0d 0a 7d 0d 0a 2f 2f 20 45 4e 44 20 43 55 */..}..// END CU
0e30: 54 20 48 45 52 45 0d 0a T HERE..