判断整除-地推算法

作品类型:C++
作者:Dear
创建时间:2022/11/16 11:19:56
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

判断整除-地推算法
一个给定的正整数序列, 在每个数之前都插入 号或-号后计算它们的和。 比如序列:
1、 2、 4 共有 8 种可能的序列:
( 1) ( 2) ( 4) = 7
( 1) ( 2) (-4) = -1
( 1) (-2) ( 4) = 3
( 1) (-2) (-4) = -5
(-1) ( 2) ( 4) = 5
(-1) ( 2) (-4) = -3
(-1) (-2) ( 4) = 1
(-1) (-2) (-4) = -7
所有结果中至少有一个可被整数 k 整除, 我们则称此正整数序列可被 k 整除。 例如
上述序列可以被 3、 5、 7 整除, 而不能被 2、 4、 6、 8……整除。 注意: 0、 -3、 -6、 -9……
都可以认为是 3 的倍数。
输入: 输入的第一行包含两个数: N(2<N<10000)和 k(2<k<100), 其中 N 代表一共有
N 个数, k 代表被除数。第二行给出序列中的 N 个整数, 这些整数的取值范围都 0 到 10000
之间(可能重复) 。
输出: 如果此正整数序列可被 k 整除, 则输出 YES, 否则输出 NO。 (注意: 都是大
写字母)
输入样例
3 2
1 2 4
输出样例
NO

QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2