COJ 1163: 寒衣调
Description
Input
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
这题写得非常有范是吧?问题主要涉及扩展欧几里得算法和乘法逆元的一些问题,下面直接上代码了:
#include<cstdio>
#define MAXN 100005
int a[MAXN], b[MAXN];
int N, m;
int main()
{while(scanf( "%d%d", &N, &m) == 2){for(int i = 0; i < N; i++) scanf("%d",&a[i]);b[N] = 1;for(int i = N - 1; i >= 0; i --)b[i] = (long long)b[i + 1] * a[i] % m;for(int i = 1; i < N; i ++)a[i] = (long long)a[i - 1] * a[i] % m;printf( "%lld", (long long)b[1]);for(int i = 1; i < N; i ++)printf(" %lld", (long long)a[i - 1] * b[ i + 1] % m);printf("\n");}return 0;
}
COJ 1163: 寒衣调相关推荐
- COJ 1163 乘法逆元的求解
乘法逆元就是求一个 a/b = c(mod m)在已知a%m , b%m 的条件下 求c的解 1 #include <cstdio> 2 #include <cstring> ...
- 中南4月16号网络同步赛
题目大意: 1.求方程x^a==b(mod N)解的数量,N是奇数 2.按照方程x^a==b(mod N)的解指示信鸽放飞时间将信鸽分组,每一组不少于k个信鸽,求总延迟最少的分组方法 大概做法: 1. ...
- 中南大学2019年ACM寒假集训前期训练题集(基础题)
先写一部分,持续到更新完. A: 寒衣调 Description 男从戎,女守家.一夜,狼烟四起,男战死沙场.从此一道黄泉,两地离别.最后,女终于在等待中老去逝去.逝去的最后是换尽一生等到的相逢和团圆 ...
- 一纸红笺清花泪,半世琉璃山海盟:QQ伤感日志
一纸红笺清花泪,半世琉璃山海盟:QQ伤感日志 - 一纸红笺清花泪,半世琉璃山海盟:QQ伤感日志 蝶恋彩云霞衣瘦,风绕青柳轻舟滚. 寒烟雾笼锁重楼,柴门灯火掩黄昏. 一道霞光晕开了结局,兰舟催发,盘结的 ...
- drbd mysql性能_drbd性能测试及调优
主库: ----total-cpu-usage---- -dsk/total- -net/total- ---paging-- ---system-- usr sys idl wai hiq siq| ...
- 2021-2027年中国智能调光玻璃行业市场行情动态及投资前景分析报告
[报告类型]产业研究 [报告价格]¥4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版 本报告介绍了中国智能调光玻璃行业市场行业相关概述.中国 ...
- JVM内存调优原则及几种JVM内存调优方法
JVM内存调优原则及几种JVM内存调优方法 1.堆大小设置. 2.回收器选择. 1.在对JVM内存调优的时候不能只看操作系统级别Java进程所占用的内存,这个数值不能准确的反应堆内存的真实占用情况,因 ...
- pyspark性能调优参数
20220311 参数调节 把executor数量调小,其他参数值调大,不容易报错 一.指定spark executor 数量的公式 executor 数量 = spark.cores.max/spa ...
- pytorch adam 源码 关于优化函数的调整 optimizer 调参 重点
关于优化函数的调整 拆下包:https://ptorch.com/docs/1/optim class torch.optim.Optimizer(params, defaults) 所有优化的基类. ...
最新文章
- centos 6 编译安装httpd-2.4
- URI Scheme注册伪协议实现远程命令执行
- 注册刷短信验证码的问题
- 编写java实用工具-针对未压缩的pdf转word,(java实现),压缩过的pdf勿进
- 文件断点续传原理与实现
- LinkedList理解(1)结构
- 广州新一代域名注册量动态:11月下旬净增3425个
- 修改tableView侧栏索引的背景色
- 小米笔记本电脑设置u盘启动的方法教程
- PS制作橙子鱼缸、折纸效果字
- delphi 7无法运行提示 Borland license information was found, but it is not valid for Delphi
- python游戏开发实战:行走系统之地图编辑器
- hacker 入门指南
- 【Python】Pandas读取tsv文件
- 我们应当怎样做需求分析:非功能需求
- Windows日志分析(中)
- 在实体引用中,实体名称必须紧跟在 ‘’后面
- 【笔记】openwrt - 单线复用(VLAN):拨号上网、局域网、IPTV
- 任务一深度思考之测试
- 关于谷歌浏览器无法正常上传图片的问题