数学——前缀积和后缀积
来源:互联网 发布:淘宝套现 编辑:程序博客网 时间:2024/06/10 01:55
Description:
给出数列A1,A2,...,AN,并设
Bi = (A1 * A2 * A3 ... AN) / Ai mod (109 + 7)
现要求把所有的Bi 算出来
Input:
输入包含多组测试数据。对于每组数据,第1 行,1 个整数N(1 ≤N ≤100,000), 表示数列的长度。第2
行,N 个整数A1,A2,...,AN(1 ≤Ai≤109),表示给出的数列。输入以一个 0 表示结尾。
Output:
对于每组数据,输出一行,N 个整数用空格分隔,表示算出的B1,B2,...,BN。
Sample Input:
3
1 2 3
0
Sample Output:
6 3 2
#include<cstdio>#include<cstring>#include<algorithm>#define mod 1000000007const long long maxn=100000+10;long long a[maxn],qian[maxn],hou[maxn];using namespace std;int main(){ int n,i; while(scanf("%d",&n)==1&&n) { for(i=1;i<=n;i++) scanf("%lld",&a[i]); qian[0]=1; for(i=1;i<=n;i++) qian[i]=(qian[i-1]*a[i])%mod; hou[n+1]=1; for(i=n;i>=1;i--) hou[i]=(hou[i+1]*a[i])%mod; for(i=1;i<=n;i++) printf("%lld%c",(qian[i-1]*hou[i+1])%mod,i==n?'\n':' '); } return 0;}
0 0
- 数学——前缀积和后缀积
- HDU6025 Coprime Sequence —— 前缀和 & 后缀和
- CAVLC中的前缀和后缀——264小生
- 前缀和后缀和
- 前缀++和后缀++
- 前缀和后缀表达式
- 前缀、中缀和后缀
- 前缀++和后缀++
- 数据结构——前缀树 后缀树 后缀数组
- Alice, Bob, Two Teams —维护前缀和和后缀和
- CAVLC中的前缀和后缀
- CAVLC中的前缀和后缀
- C++数字前缀和后缀
- CAVLC中的前缀和后缀
- 前缀运算和后缀运算
- 字符串的前缀和后缀
- 前缀、中缀和后缀表达式
- 前缀格式和后缀格式
- copy_to_user()和copy_from_user()
- 解析包时出现问题
- Crash log debug 崩溃日志处理 (日志符号化)
- javascript detect mobile device
- vc6.0调用vega prime2.2遇到的问题
- 数学——前缀积和后缀积
- Remove Nth Node From End of List
- AngularJS入门(五)
- 安装Altium Designer6.9下载 破解方案 单片机学习 电路板 pcb软件
- 剑指offer chapter 5
- 阿里巴巴改变了什么?
- hdu2031进制转换
- 友推微信分享失败解决办法
- Swap Nodes in Pairs