打卡信奥刷题（742）用Scratch图形化工具信奥B4021[普及组/提高] [语言月赛 202408] 于抑郁中支持

[语言月赛 202408] 于抑郁中支持

题目背景

感谢清曾在风最脆弱的时候给过支持。

题目描述

那是一段混沌的时期，风的记忆裂变为 $n$ 块碎片，第 $i$ 块的特征值为 $a_i$。

定义整数 $x$ 的后 $p$ 位的值为 $x\mathrm{mod}10^p$。特征值后 $t$ 位相同的记忆碎片，从属于同一事件。

请问，$n$ 块碎片共从属于多少不同的事件。

输入格式

第一行为两个整数 $n,t$。

第二行为 $n$ 个整数，第 $i$ 个为 $a_i$。

输出格式

输出一行一个整数，表示事件个数。

样例 #1

样例输入 #1

4 2
1345 245 105 1

样例输出 #1

3

提示

对于 $50\%$ 的测试数据，$t=1$；
对于 $100\%$ 的测试数据，$1\le n\le 10^5$，$1\le a_i\le 10^9$，$1\le t\le 4$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容