Cho hai s nguyn dng A v B ( A & B c khng qu 1000 ch s

!u c"u#$%nh A & B' A ( B' A ) B

Ch* +#
,hi k-. qu/ 0 0 cc 12n 3h/i in 4a 0' n-u in (0 0 sai
Cc ch s 0 khng c ngh5a 6 7"u khng 78c in 4a9
:; 01< .h= 3h/i in 4a 0 1<' ch s 0 6 7"u khng c ngh5a
>n3u.
;?ng 1# s nguyn A
;?ng @# s nguyn B
Au.3u.
;?ng 1# ,-. qu/ A & B
;?ng @# ,-. qu/ A ( B
;?ng <# ,-. qu/ A ) B
BCaD30E
>n3u.#
10
11
Au.3u.#
@1
(1
110
FguGn# h..3#HHvnoi9inIo (h..3#HHvnoi9inIoH
JKL&M
usEs Da.hN
cons.
Ii O PPN
Io O PPN
digi. O QN
1asE O 1000000000N
DaCd O @R0N
.y3E
1igin. O a44ayS199DaCd&1T oI in.UVN
va4
I1'I@ # .EC.N
34ocEdu4E o3EnIi0EsN
1Egin
assign(I1'IiN 4EsE.(I1N
assign(I@'IoN 4EW4i.E(I@N
EndN
34ocEdu4E c0osEIi0EsN
1Egin
c0osE(I1N c0osE(I@N
EndN
o3E4a.o4 & (va4 a'1 # 1igin. c # 1igin.N
va4
i'c4 # 0ongin.N
1Egin
Ii00cha4(c'siXEoI(c'0N c4 #O 0N
Io4 i #O DaCd doWn.o 1 do
1Egin
cSiT #O aSiT&1SiT&c4N
iI cSiT Y 1asE .hEn
1Egin
cSiT #O cSiT(1asEN
c4 #O 1N
End
E0sE c4 #O 0N
EndN
EndN
o3E4a.o4 ) (va4 a'1 # 1igin. c # 1igin.N
va4
i'Z'k'c4 # 0ongin.N
1Egin
Ii00cha4(c'siXEoI(c'0N
Io4 i #O DaCd doWn.o 1 do
1Egin
c4 #O 0N
Io4 Z #O DaCd doWn.o 1 do
iI i&Z Y DaCd .hEn
1Egin
k #O i&Z(DaCdN
cSkT #O cSkT&aSiT)1SZT&c4N
c4 #O cSkT div 1asEN
cSkT #O cSkT Dod 1asEN
EndN
EndN
EndN
o3E4a.o4 ( (va4 a'1 # 1igin. c # 1igin.N
va4
i'c4 # 0ongin.N
1Egin
Ii00cha4(c'siXEoI(c'0N c4 #O 0N
Io4 i #O DaCd doWn.o 1 do
1Egin
cSiT #O aSiT(1SiT(c4N
iI cSiT [ 0 .hEn
1Egin
cSiT #O cSiT&1asEN
c4 #O 1N
End
E0sE c4 #O 0N
EndN
EndN
o3E4a.o4 YO (va4 a'1 # 1igin. c # 1oo0EanN
va4
i # 0ongin.N
1Egin
Io4 i #O DaCd doWn.o 1 do iI aSiTO0 .hEn 14EakN
iI 1SiT [Y 0 .hEn ECi.(Ia0sEN
Whi0E (aSiT O 1SiT and (i [ DaCd do inc(iN
iI aSiTYO1SiT .hEn ECi.(.4uE E0sE ECi.(Ia0sEN
EndN
Iunc.ion va0uEAI(a # s.4ing # 1igin.N
va4
i # 0ongin.N
q # s.4ingN
1Egin
Ii00cha4(va0uEAI'siXEoI(va0uEAI'0N i #O DaCdN
Whi0E 0Eng.h(a Y 0 do
1Egin
q #O co3y(a'0Eng.h(a(digi.&1'digi.N
va0(q'va0uEAISiTN
dE0E.E(a'DaC(1'0Eng.h(a(digi.&1'digi.N
dEc(iN
EndN
EndN
Iunc.ion .os.4ing(a # 1igin. # s.4ingN
va4
i # 0ongin.N
s'q # s.4ingN
1Egin
Io4 i #O 1 .o DaCd do iI aSiT [Y 0 .hEn 14EakN
iI aSiTO0 .hEn ECi.(P0PN
s.4(aSiT'qN s #O qN
Io4 i #O i&1 .o DaCd do
1Egin
s.4(aSiT'qN
Whi0E 0Eng.h(q [ digi. do q #O P0P&qN
s #O s&qN
EndN
ECi.(sN
EndN
34ocEdu4E so0vEN
va4
a'1 # s.4ingN
aa'11 # 1igin.N
1Egin
4Ead0n(I1'aN 4Ead0n(I1'1N
aa #O va0uEAI(aN 11 #O va0uEAI(1N
W4i.E0n(I@'.os.4ing(aa&11N
iI aaYO11 .hEn
W4i.E0n(I@'.os.4ing(aa(11
E0sE
W4i.E0n(I@'P(P'.os.4ing(11(aaN
W4i.E0n(I@'.os.4ing(aa)11N
EndN
1Egin
o3EnIi0EsN
so0vEN
c0osEIi0EsN
End9
Iang ci codE 3asca0 0n v\y #go#
.hu\. .%nh s 0]n 1^ng D/ng c_a ED 0 nh v"y # .hay v= D`i 0"n cang .4b nhcn 0"n 08.
cc ch s c_a 1 s' .h= D=nh sd cang .4b nhcn D`i 0"n digi. ch s c_a @ s 79 Fh
.4ong codE c_a ED 0 Q ch s9 ,-. qu/ 78c 0u .4ong D/ng gGD @R0 3h"n .e' D`i 3h"n
.e 72i difn cho Q ch s c_a s 79
h Cin 0`i ED qun9
6 3h"n 7"u codE .hD vo JKL&M 7i 29 ci ny 0 h]ng dgn 1in dhch cho 3asca0 .i 7ang
chuyjn s.4ing .hnh ansis.4ing #a1ooD#
JKL&M
usEs Da.hN
cons.
Ii O PPN
Io O PPN
digi. O QN
1asE O 1000000000N
ci 3h"n in 4a k-. qu/ .h= chuyjn .hnh Ccu 7j in 4a nn v8. qu @RR k% .i s.4ing .hng
.hkng c_a 3asca0 nn dlng ansis.4ing9 chmc 6 CHC&& cnng c .ng .i #14ick#