不包含本位置的累积乘积

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

http://www.nowcoder.com/questionTerminal/49e3976085524094ac11c6c9b5c07a9d

include <bits/stdc++.h>

using namespace std;

int main()
{
int N,P;
cin>>N>>P;
vector<int> arr(N+2,1);
vector<long long=""> rev(N+2,1);
vector<long long=""> res(N+2,1);
for(int i=1;i<=N;i++)
{
cin>>arr[i];
res[i]=res[i-1]arr[i-1]%P;
}
for(int j=N;j>0;j--)
{
rev[j]=rev[j+1]
arr[j+1]%P;
}
for(int i=1;i<=N;i++)
cout<<(rev[i]*res[i])%P<<" ";
return 0;
}</long></long></int>

全部评论

相关推荐

头像
11-18 16:08
福州大学 Java
影流之主:干10年不被裁,我就能拿别人一年的钱了,日子有盼头了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务