整除
刻灬刀
这个作者很懒,什么都没留下…
展开
-
差异的可分割性(整除问题)
现在有n个整数,在这n个数中找出k个数,保证这k个数中任意两个数差的绝对值可以被m整除。Input第一行输入三个整数n,k,m(2<=k<=n<=100000,1<=m<=100000)。第二行包含n个整数a1,a2,…, an(0 <= ai <= 10^9 )。Output如果不存在这样的k个数,输出"No";否则输出"Yes"后,在下一行...原创 2019-08-18 16:39:34 · 169 阅读 · 0 评论 -
小L的区间求和(map,)
在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。输入第一行输入两个整数n、k。(1 <= n <= 105,1<=k<100)接下来一行输入n个整数,表示序列中的数。输出输出一个整数,满足条件区间的最长长度,如果不存在,输出0样例输入5 71 2 4 1 1样例输出3解题思路...原创 2019-08-13 23:08:17 · 321 阅读 · 0 评论