哈工大-2009 孟婆汤
Description |
男从戎,女守家。一夜,狼烟四起,男战死沙场。从此一道黄泉,两地离别。最后,女终于在等待中老去逝去。逝去的最后是换尽一生等到的相逢和团圆。 某日两人至奈何桥前,服下孟婆汤。 每滴孟婆汤都有强度不一的药效,设一碗孟婆汤共N滴(0<N<100000),其中第i滴(0≤i<N)用b[i]表示。 孟婆汤的药效与原料有关,设熬制前同样有N滴原料,第i滴原料用a[i]表示,0≤a[i]<2^32。 药效b[i]的计算方法为b[i]=(a[0]*a[1]*...*a[N-1]/a[i])%m(假设0/0=1),0<b[i]<2^32。 |
Input |
多组输入数据。 每组第一行给出原料数量N,取模数m,紧接着的一行按顺序给出原料a[i]。 |
Output |
求出熬制所成每份孟婆汤的药效b[i],每份之间用空格隔开,每组数据之后以换行结尾。 |
Sample Input |
5 11 2 7 5 3 9 3 7 9 8 5 |
Sample Output |
10 6 4 3 1 5 3 2 |
Source |
2014 Winter Holiday Contest 2 第一眼我们就能看出来 b[i]就是除了a[i]项之外所有的项相乘; 肿么办?? 求每个元素都便利一遍?肯定是不行的时间复杂度o(n*n) 额…… 所以肯定不能那么暴力 不过 我们这样想 b[i]不就是前面的乘积乘上后面的乘积吗 就差一点就找到出路了 是不是很兴奋 啊啊啊啊啊 是啊 我们可以开两个数组 : 第一个数组 第i项表示前i项的乘积 的二个数组 第i项表示i+1项到最后一项的乘积 问题迎刃而解 时间复杂度完全降下来
|
哈工大-2009 孟婆汤相关推荐
- 哈工大计算机学院专业成绩公示,哈工大2009计算机学院录取名单及初试复试成绩排名...
哈工大2009录取名单及初试复试成绩排名 本部统工学硕士招生 2- 榜(1部本统工学硕士招生) 试复 总政治英 数学语 分216 70 8 741123 57 61 194 232573 0 161 ...
- 哈工大的计算机考研分数线,哈尔滨工业大学2009年计算机考研复试分数线
a.考生本人填写校内调剂录取申请表(见附件三),交原报考学科审核考生的初试成绩及第一次复试成绩并签署意见.考生在规定时间内将调剂申请表送校研招办.调剂报名结束后,校研招办将初审合格的所有报名材料转给调 ...
- 顶会论文9篇,又斩获百度奖学金!哈工大NLP“新生代”正崭露头角
参加 2019 Python开发者日,请扫码咨询 ↑↑↑ 作者 | 琥珀 出品 | AI科技大本营(ID:rgznai100) "Static OnePlus"? 首次看到这个网名 ...
- 哈工大推智能荐股,能让你稳赚不赔吗?
1 月 8 日,哈工大社会计算与信息检索研究中心(HIT-SCIR)推出了一个"智能荐股"的公众号,通过对股市信息的智能分析,每天推荐若干只国内 A 股市场的股票,并给出每日收益情 ...
- 建校百年,哈工大计算机学部成立!NLP专家刘挺挑大梁
新智元报道 来源:哈尔滨工业大学 编辑:梦佳.永上 [新智元导读]近日,哈尔滨工业大学响应国家新基建的号召成立计算学部,将大力发展计算机学科群.2019QS世界大学计算机H指数排名,哈尔滨工业 ...
- 「AI激荡三十年」中的哈工大与王海峰:中国AI如何从贫瘠的孤岛,走向世界?...
金磊 发自 凹非寺 量子位 报道 | 公众号 QbitAI 中国AI发展的三十年,从一个独立而贫瘠的孤岛,到如今的学术.应用百花齐放. 而这样的历史进程.如此迅猛的发展,中国的AI是如何做到的呢? 近 ...
- 哈工大理论力学第八版电子版_校史上的这些天(37)| 和你一起在“岁月”中读懂哈工大...
1954年5月26日 中央高等教育部委托哈工大组织举办理论力学.机械原理.机械零件3门课程教学座谈会. 1990年5月26至27日 哈尔滨建筑工程学院召开第六次党员代表大会.大会选举王玉林.朱华.刘剑 ...
- 哈工大计算机学院历史,历史沿革
1956年,哈工大计算机专业创建,是中国最早建立的两个计算机专业之一: 1957年,研制出第一台模拟计算机: 1958年,研制出第一台数字计算机: 1981年,计算机组织与系统结构学科被国家批准为我国 ...
- 计算机考研408真题(全国统考2009--2020)、985高校计算机考研资料(清北+北理+北邮+武大+华科+浙大+复旦+哈工大+西安交大+华南理工)、王道四件套、天勤四件套---百度网盘免费下载
1.计算机考研408真题(全国统考2009–2020) 真题 链接:https://pan.baidu.com/s/1uTQd7wScWBk16ShJlyUbgA 提取码:u5vw 答案 链接:htt ...
最新文章
- 皮一皮:到底谁才是渣王...
- PostgreSQL源码分析
- 陶哲轩实分析习题9.1.1
- java从url下载文件_Java从URL下载文件
- 【PyTorch v1.1.0文档研习】60分钟快速上手
- 分享我的第一次Selenium自动化测试框架开发过程
- 如何防止session过期
- RFID卡射频卡分类
- easyexcle 设置列宽_在excel中,如何让excel的列宽自动调整
- JSP request对象
- java 串行_java串行化
- LinkedBlockingQueue多线程安全的保障 —————— 开开开山怪
- 用js实现动态添加表格数据
- 计算机术语sage什么意思,Sage Sage的意思解释|Sage是什么意思 -我酷百科
- 程序员如何在业余时间接单月入过万
- 【状语从句练习题】because / because of / although / in spite of
- 长沙小学计算机老师,2019下半年湖南长沙小学信息技术教师资格证面试试题考什么内容...
- 选择样式的日期时间js代码
- 巧选安全边际的投资品种
- 配置eyeOS系统--1--虚拟机下安装CentOS6系统
热门文章
- 【YOLOV5-6.x讲解】数据增强方式介绍+代码实现
- 阿里云语音合成价格是多少?
- HUAWEI华为MateBook X Pro 2020 i7 16GB+512GB (MACHC-WAE9LP)原装出厂系统恢复原厂系统
- 大天使黎明服务器维护,37暗黑大天使7月30日部分区服维护公告-暗黑大天使手机版官网...
- 针对大型商场的现状,3d全景有哪些解决方案?
- hooks 系列二:useState
- 2018年送给大家的贺词
- 电线直径对照表_电缆直径对照表
- mybatis+mysql动态字段添删改小结
- UITableViewCell awakeFromNib