传统题 1000ms 256MiB

舌尝思

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

"提罐弄炉火,炼丹修道果。眼多心也多,心多必算错。"

题目描述

百眼魔君被 9999 这个数字克制,现在你来到了紫云山上,这里长满了各种各样的数,你需要在这 NN 个数中找到所有是 9999 倍数的数,请问你能找到几个?

输入格式

第一行输入一个整数 NN (1N103)(1\leq N \leq 10^3) ,表示数的数量。

接下来 NN 行输入 NN 个整数 AiA_i (1Ai1010000)(1\leq A_i \leq 10^{10000})

输出格式

一个整数, 表示其中有多少个数是 9999 的倍数。

样例

5
99
198
990000000000000000000000000
999
1
3

说明

样例中,前三个数是 9999 的倍数,后面两个不是。

你记得四妹好心提醒过你:

首先 1111 的倍数在奇数位和偶数位上的数字之和的差也是 1111 的倍数。

然后 99 的倍数在所有数位上的数位之和 ...... 所以 9999 只要 ...... 后面你想不起来了。

2024年ACM集训队第二次入队赛 同步赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-10-7 18:00
结束于
2024-10-7 21:30
持续时间
3.5 小时
主持人
参赛人数
33