T363729 [CZSC 2023] 整除

明陌Coper 经过 12 年寒窗苦读，在 2023 年普通高等学校招生全国统一考试中告别了应试教育。在考试结束当天，明陌Coper 就决定回归算法竞赛。Caiwen 得知后，给出了下面这个问题来考一考 明陌Coper。明陌Coper 看了两眼，回想起曾经一模没有及格的数学成绩，数学题他自然是不敢考虑的，于是摇了摇头，然后就把问题甩给了你，请你帮忙解决这个问题。

给你一个非常大的数，判断这个数能否被 $p$ 整除。 > 明陌Coper 虽然已经一年多没碰算法竞赛了，但他对C++的一些语法知识有所印象，于是 明陌Coper 再把题目给你的时候对你说了几句悄悄话：**c++中无论是int类型，还是long long类型，都只能储存一定范围的数字，对于特别大的数字他们无能为力**。因为害怕你被这句话限制住思路，所以他又补充了一句：**如果你听不懂，那就忽略它**。

第一行，两个数 $n,p$，$n$ 表示数字位数。 第二行，$n$ 个数 $p_i$ ，表示这个特别大的数每个位上的数字。

输出 `y` 表示能够被整除，输出 `n` 表示不能被整除。

**样例 1 解释** 数字 114514，显然可以被 2 整除。 **样例 2 解释** 数字 123213，显然可以被 3 整除。 **样例 3 解释** 数字 11，不能被 3 整除。 **数据范围** 对于测试点1-10，满足 $n\le 5，p\le 100$，10个测试点全部通过可获得20分。 对于测试点11-20，满足 $n\le 10^5，p\le 10^5$，保证数据随机生成，10个测试点全部通过可获得20分。 对于测试点21-30，满足 $n\le 10^5，p=2$，10个测试点全部通过可获得20分。 对于测试点31-40，满足 $n\le 10^5，p=5$，10个测试点全部通过可获得20分。 对于测试点41-50，满足 $n\le 10^5，p=3$，10个测试点全部通过可获得20分。 对于所有测试点，都有 $0\le p_i \le 9$。 **后记** 你直接想到了这一题 20 分的做法，再看了一眼数据范围后想到了 80 分的做法，但对本题的正解却冥思苦想了很久，不知从何下手。明陌Coper 拍了拍你的肩膀，跟你讲：**80 分就很高了，实在没有思路可以先放一放**。