4 月 17 号 晚 字节笔试,各位大佬,第三题,麻烦帮忙看看 bug 在哪 提交为0  自己拿了很多验证都是对的。
 题目:
小明是一个五年级的小学生,今天他刚刚学习了整除,想练习一下自己的掌握情况。他在纸上写了一个长度为n的正整数序列,a0,a1...n-1,,然后想了一个正整数b,他想知道这个序列有多少个连续子串的和满足能够被b整除。你可以帮帮他吗?
输入描述:
共两行,第一行包含两个正整数n(1<=n<=100000)和b(1=b<=100000000),第二行包含n个正整数,表示a0,a1,-.,an-1(1<=ai<=10000)。
输出描述:
共一行,一个整数,表示这个序列有多少个连续子串的和满足能破b整除。
比如:输入 3 3
                  1 2 3
                   能被3整除的有:【1 2】 【3】,【1,2,3】
全部评论
我的思路先求和数组n,然后遍历b的整数倍直到数组和,然后就转换成了有多少个连续子串的和等于x,这个可以用双指针做
1 回复 分享
发布于 2022-05-04 09:54
力扣974
点赞 回复 分享
发布于 2022-05-04 09:47
维护摸b的余数 动态规划
点赞 回复 分享
发布于 2022-04-20 15:34

相关推荐

评论
5
14
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
4418次浏览 33人参与
# 你觉得mentor喜欢什么样的实习生 #
10659次浏览 297人参与
# 未岚大陆求职进展汇总 #
38129次浏览 114人参与
# 帮我看看,领导说这话什么意思? #
6595次浏览 26人参与
# 26届秋招公司红黑榜 #
13069次浏览 44人参与
# 怎么给家人解释你的工作? #
1587次浏览 17人参与
# 平安产险科技校招 #
2422次浏览 0人参与
# 没有家庭托举的我是怎么找工作的 #
12612次浏览 160人参与
# 求职低谷期你是怎么度过的 #
5394次浏览 96人参与
# 实习必须要去大厂吗? #
146803次浏览 1541人参与
# 从哪些方向判断这个offer值不值得去? #
6719次浏览 95人参与
# 同bg的你秋招战况如何? #
158865次浏览 927人参与
# 度小满求职进展汇总 #
10191次浏览 53人参与
# 校招泡的最久的公司是哪家? #
4794次浏览 23人参与
# 面试紧张时你会有什么表现? #
1782次浏览 21人参与
# 你有哪些缓解焦虑的方法? #
37196次浏览 835人参与
# 你喜欢工作还是上学 #
77610次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85510次浏览 467人参与
# 秋招想进国企该如何准备 #
97743次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103613次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25075次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28145次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务