Responsive image

问题 D: 煜的36倍数

问题 D: 煜的36倍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 65
[提交][状态][讨论版][命题人:]

题目描述

煜定义了一种运算f，它表示将两个正整数按照字面值从左到右拼接。例如f(1,1)=11，f(114,514)=114514。
现在煜有一个大小为N的正整数数组a，第i个元素为ai，现在她从中想选出两个正整数进行前后拼接，使得它们拼接后是一个36的倍数，问煜有多少种可行的方案。
具体来讲，她想要知道有多少对有序数对i,j(i≠j)满足f(ai,aj)是一个36的倍数。

输入描述

第一行输入一个正整数N(1≤N≤1000)数组的大小
接下来输入一行N个正整数ai(1≤ai≤10),表示ai的值。

输出描述

输出一个非负整数，表示有多少对有序数对i,j(i≠j)满足f(ai,aj)是一个36的倍数。

样例输入

7
1 2 3 4 5 6 7

样例输出

2

提示

分别为f(3,6)=36和f(7,2)=72

输入:

1

10

输出:

0

注意当N为1时，凑不出一对。

[提交][状态]
ACM算法攻关部