本题由南山李博放翻译!在此感谢!
话说天下大势,分久必合,合久必分! 周末七国纷争而并于秦,及秦灭之后,楚、汉纷争,又并于汉。汉朝子高祖斩白蛇而起义,一统天下;后来光武中兴,传至献帝,遂分为三国....
太长了 不写了 让我们直接切入主题
司马买了个风杖 吹起了诸葛 开始放大计
诸葛知道自己必死无疑 于是留下遗言
“黄mm,死后给我烧双飞鞋....”
司马发现自己太不近人情了
于是给了诸葛同学一个机会
他装成大好人 阴阳怪气地对诸葛同学说
“小朋友,考你一道题哦,答对了就放你走”
“给三个二进制数f、g、h,求f * g对h的余数”
诸葛正待大喘一口气 只听司马接着说
“不过 我们定义加法与平时的不一样,1+1=0,1+0=1,0+1=1,0+0=0”
举个例子
1010111+10000011=11010100
1010111-10000011=11010100
1010111 * 10000011=10101101111001
“好麻烦!”,诸葛同学感叹
只听司马同学眼泪流了一篇篇
“我读的是英文题,题目还变态以多项式的形式给出,读死我了...”
好了 话不多说 接样例吧
2 (数据的组数T,T < =5,接下来3 * T行)
7 1 0 1 0 1 1 1 (g,第一个数是二进制数的位数d(<=1000),接下来d个01数,表示二进制,下同)
8 1 0 0 0 0 0 1 1 (f)
9 1 0 0 0 1 1 0 1 1 (h)
10 1 1 0 1 0 0 1 0 0 1
12 1 1 0 1 0 0 1 1 0 0 1 0
15 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1
8 1 1 0 0 0 0 0 1 (一个二进制数,输出方式同输入,余数为零输出0 0)
14 1 1 0 1 1 0 0 1 1 1 0 1 0 0
后记
聪明的诸葛答出了题目,司马放其人一马,岂料关羽威严一直猥琐在一旁,只见威严tr,关羽xb,司马躺于马下....