题目背景
蔡光在学数字逻辑!
笑点解析:谐音梗。
题面描述
在十进制下,$$$A - B$$$ 是一个很简单的问题,但当蔡光计算到 $$$(1234)_H - (5678)_H$$$ 这样的问题时却摸不到头脑。
正确答案是 $$$(-4444)_H$$$ ,这是显然的。但蔡光却计算出来了 $$$(-BBBC)_H$$$ 。
蔡光的计算过程如下:
在 $$$16$$$ 进制下,从低位到高位计算,
$$$4 - 8$$$,借 $$$1$$$ ,得 $$$C$$$,
$$$3 - 7 - 1$$$,借 $$$1$$$ ,得 $$$B$$$,
$$$2 - 6 - 1$$$,借 $$$1$$$ ,得 $$$B$$$,
$$$1 - 5 - 1$$$,借 $$$1$$$ ,得 $$$B$$$,
由于最后多借了一个 $$$1$$$ ,所以还一个负号得 $$$(-BBBC)_H$$$。
这个计算过程显然是错误的(因为最终答案是错误的),请你帮忙找出他在计算过程中的问题,并解答以下问题。
某天蔡光终于完成了他的作业(若干道十六进制非负数减去十六进制非负数的题目)。然而蔡光很马虎,他将正确答案和他自己的答案混在了一起!
这意味着,你需要在一些数中找出蔡光的答案和与之相对的正确答案,请帮他找出问题,并帮他找出当蔡光算出来答案是 $$$a_i$$$ 时,正确答案是 $$$a_j$$$ 的下标的有序对 $$$ \lt i, j \gt (i \neq j)$$$ 的个数。
注意:蔡光有可能计算出正确的答案,此时蔡光的答案和与之相对的正确答案也需被考虑在你的答案中。
一行一个整数 $$$n$$$,代表数字个数。$$$(1 \leq n \leq 10^4)$$$
接下来一行包含 $$$n$$$ 个合法的无前导 $$$0$$$ 的十六进制数,每个数的长度不超过 $$$100$$$。大写字母 'A' $$$\sim$$$ 'F' 分别代表十进制下的 $$$10$$$ $$$\sim$$$ $$$15$$$。
一行一个整数 $$$ans$$$,代表你的答案。
3-4444 -BBBC 4444
2
| Name |
|---|


