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

相关推荐

点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
5
14
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务