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的正整数序列,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,这个可以用双指针做
力扣974
维护摸b的余数 动态规划
相关推荐