首页 > 试题广场 >

被 7 整除

[编程题]被 7 整除

小萌非常喜欢能被 7 整除的数字，比如 7,21,121996 ，等等。有一天他得到了 n 个正整数，她想用这些数制造出更多的能够被7整除的数。于是她从这 n 个数中选出两个数，然后将一个数写在另一个数的前面，以此得到一个新的数。按这种方法她一共可以得到

个数，她想知道在这些数中，有多少个是能被 7 整除的。

数据范围： $2 \le n \le 10^5 \$ ， $1 \le a_i \le 10^9 \$

第一行包含一个整数n。

第二行包含n个正整数a_i。

输出对应的答案。

示例1

输入

3
127 1996 12

一共有4种组合方式，其中：把12写在1996前面得到121996；把127写在12前面得到12712；把1996写在12前面得到199612；把1996写在127前面得到1996127；都是可以被7整除的，其余的组合方式不能被7整除。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

基础数学

上传者：小小

难度：

0条回答 21收藏 2807浏览

查看代码

扫一扫，把题目装进口袋