打卡信奥刷题（135）用Scratch图形化工具信奥P10262 [普及组][GESP样题 六级] 亲朋数

[GESP样题 六级] 亲朋数

题目描述

给定一串长度为 $L$、由数字 $0\sim 9$ 组成的数字串 $S$。容易知道，它的连续子串儿共有 $\frac{L(L+1)}{2}$ 个。如果某个子串对应的数（允许有前导零）是 $p$ 的倍数，则称该子串为数字串 $S$ 对于 $p$ 的亲朋数。

例如，数字串 $S$ 为“ $12342$ ”、$p$ 为 $2$，则在 $15$ 个连续子串中，亲朋数有“ $12$ ”、“ $1234$ ”、“ $12342$ ”、“ $2$ ”、“ $234$ ”、“ $2342$ ”、“ $34$ ”、“ $342$ ”、“ $4$ ”、“ $42$ ”、“ $2$ ”等共 $11$ 个。注意其中“ $2$ ”出现了 $2$ 次，但由于其在 $S$ 中的位置不同，记为不同的亲朋数。

现在，告诉你数字串 $S$ 和正整数 $p$ ，你能计算出有多少个亲朋数吗？

输入格式

输入的第一行，包含一个正整数 $p$。约定 $2\le p\le 128$。
输入的第二行，包含一个长为 $L$ 的数字串 $S$。约定 $1\le L\le 10^6$。

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

2
102

样例输出 #1

5

样例 #2

样例输入 #2

2
12342

样例输出 #2

11

提示

样例 1 解释

$5$ 个亲朋数，分别 $10$、$102$、$0$、$02$、$2$。

Scratch实现

后续

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