HUT-XXXX 数学

这题有个技巧就是保留前缀和后缀级，然后利用公式 a*b MOD c = ( a MOD c * b MOD c ) MOD c。

代码如下：

#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define MOD 1000000007
using namespace std;int N;long long a[100005], l[100005], r[100005];int main()
{while (scanf("%d", &N), N) {for (int i = 1; i <= N; ++i) {scanf("%lld", &a[i]);}l[0] = r[N+1] = 1;for (int i = 1; i <= N; ++i) {l[i] = (l[i-1]*a[i]) % MOD;}for (int i = N; i >= 1; --i) {r[i] = (r[i+1]*a[i]) % MOD;}for (int i = 1; i <= N; ++i) {printf(i == 1 ? "%lld" : " %lld", (l[i-1]*r[i+1]) % MOD);}puts("");}return 0;
}

转载于:https://www.cnblogs.com/Lyush/archive/2012/07/16/2594364.html

HUT-XXXX 数学相关推荐

c语言定义小数无穷小,OC中常用的数学函数以及浮点处理函数
在编程中我们总要进行一些数学运算以及数字处理,尤其是浮点数的运算和处理,这篇文章主要介绍C语言下的数学库.而其他语言中的数学库函数的定义以及最终实现也是通过对C数学库的调用来完成的,其内容大同小异,因 ...
0x5f3759df的数学原理
Quake-III Arena (雷神之锤3)是90年代的经典游戏之一. 该系列的游戏不但画面和内容不错,而且即使计算机配置低,也能极其流畅地运行.这要归功于它3D引擎的开发者约翰-卡马克(John ...
mysql 条件函数_mysql 函数时间函数，数学函数，字符串函数，条件判断函数
=========================================== mysql 相关函数 ============================================= ...
【考研数学】数一-数学概念anki卡片合集-547张-23000字-22电子科大考研上岸整理
样本空间的定义定义:一切基本事件的集合样本空间的表示方法记做Ω 事件的表示方式表示方式:字母A,B,C- 随机事件与样本空间的关系随机事件可视为样本空间的子集事件A发生的含义事件A发生 ...
常用的数学函数以及浮点数处理函数
在编程中我们总要进行一些数学运算以及数字处理,尤其是浮点数的运算和处理,这篇文章主要介绍C语言下的数学库.而其他语言中的数学库函数的定义以及最终实现也是通过对C数学库的调用来完成的,其内容大同小异,因 ...
matlab某分子由25个原子组成,清华大学数学实验-实验7无约束优化1
数学实验实验 7 无约束优化实验 7 无约束优化生医 0 王言 2010013212 实验目的 1 掌握用 MATLAB 优化工具箱的基本用法对不同算法进行初步分析比较 2 练习用无约束优化 ...
补码计算方式和数学解释
负数在实际应用时多采用补码来表示,求一个负数-A时,可以先求出A得二进制xxxx,之后对每一位取反后在对结果加1即得到-A得补码,下面用4位来演示 3的二进制为0011,按位取反后为1100,加1后为 ...
盘点mysql中的那些函数-----数学与字符串函数(8.31更新)
盘点mysql中的那些函数数学函数平方根与取余最小整数与最大整数随机函数---rand 四舍五入函数----round 符号函数幂运算函数对数函数角度和弧度函数三角函数字符串函数字 ...
OC中常用的数学函数以及浮点处理函数
在编程中我们总要进行一些数学运算以及数字处理,尤其是浮点数的运算和处理,这篇文章主要介绍C语言下的数学库.而其他语言中的数学库函数的定义以及最终实现也是通过对C数学库的调用来完成的,其内容大同小异,因 ...
2021年美国大学生数学建模竞赛赛题解析！
2021年美国大学生数学建模竞赛已经结束,参赛的同学们完成的怎么样呢,可以在下方留言哟~ 本次竞赛的成绩将在5月1日(北京时间)前公布,敬请期待. 模小数邀请了几位老师为大家带来了本次竞赛的部分赛题解 ...

HUT-XXXX 数学

HUT-XXXX 数学相关推荐

最新文章

热门文章