首页 > 试题广场 >

不包含本位置值的累乘数组

[编程题]不包含本位置值的累乘数组

给定一个数组arr，返回不包含本位置值的累乘数组

例如，arr=[2,3,1,4]，返回[12, 8, 24, 6]，即除自己外，其他位置上的累乘

[要求]

时间复杂度为

，额外空间复杂度为

第一行有两个整数N, P。分别表示序列长度，模数(即输出的每个数需要对此取模)
接下来一行N个整数表示数组内的数

输出N个整数表示答案

示例1

输入

4 100000007
2 3 1 4

12 8 24 6

算法知识视频讲解

灌江口小二郎

发表于 2021-09-25 21:02:13

具体思路看注释呀！！！(^▽^) #include <iostream> #include <vector> //重点在于输入数据非常大，一旦发生乘积，将会导致数据溢出，返回数据将不正确 //具体思路为： /* 1.计算当前数arr[i]左边的所有累乘结果，结果保留在lr[ 展开全文

瓜瓜请多指教

发表于 2020-07-23 10:17:45

include <bits/stdc++.h> using namespace std; int main(){ int N,P; cin>>N>>P; vector<int> arr(N+2,1); vector<lon 展开全文

模拟查找

上传者：小小

难度：

10条回答 14收藏 2904浏览

查看代码

扫一扫，把题目装进口袋