首页  >  编程题库  >  蓝桥杯2020年第十一届省赛真题-整数拼接
题目 2578:

蓝桥杯2020年第十一届省赛真题-整数拼接

时间限制: 1Sec 内存限制: 128MB 提交: 1053 解决: 137

题目描述

给定一个长度为 的序列

你可以从中选出两个数 ,然后将 一前一后拼成一个新的整数。

例如 12 和 345 可以拼成 12345 或 34512 。

注意交换 的顺序总是被视为 2 种拼法,即便是

给定一整数 ,问有多少种拼法满足拼出的整数是 的倍数。

输入格式

第一行包含 2 个整数
第二行包含 个整数

输出格式

一个整数代表答案。

样例输入

4 2
1 2 3 4

样例输出

6

提示

对于 100% 的数据,

标签

通过率

统 计

 提交 1053
 正确 137
 格式错误 0
 答案错误 190
 时间超限 399
 内存超限 15
 输出超限 20
 运行错误 212
 编译错误 80