Wannafly 22A
题解
另g = gcd(a1,a2,a3....)
那么k * g % m的方案书就是答案
这个式子子显然是有循环节的
x * g = 0 mod m ,x * g + y * m = 0
exgcd 后 x = x0 + k * (m/gcd(g,m)) 也是就m/gcd(g,m)
代码
#include<map>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int a[1007];
int gcd(int x,int y) { if(!y) return x; else return gcd(y,x % y);
}
int main() { int n ,m;scanf("%d%d",&n,&m); int cnt = 0; for(int i = 1;i <= n;++ i) {scanf("%d",a + i);if(a[i] > m)cnt ++; } int num = m; for(int i = 1;i <= n;++ i) num = gcd(a[i],num); int ans = 0; if(m % num) ans = (m / num) ; else ans = m / num; printf("%d\n",ans); return 0;
}
转载于:https://www.cnblogs.com/sssy/p/9498838.html
Wannafly 22A相关推荐
- Wannafly挑战赛22游记
Wannafly挑战赛22游记 幸运的人都是相似的,不幸的人各有各的不幸. --题记 A-计数器 题目大意: 有一个计数器,计数器的初始值为\(0\),每次操作你可以把计数器的值加上\(a_1,a_2 ...
- 【瓜分5000元奖金】Wannafly挑战赛13
链接:https://www.nowcoder.com/acm/contest/80/A 来源:牛客网 zzy的小号 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其 ...
- [Wannafly挑战赛2D-Delete]最短路
[Wannafly挑战赛2D-Delete]最短路 题目描述 给定一张 n 个点,m 条边的带权有向无环图,同时给定起点 S 和终点 T ,一共有 q 个询问,每次询问删掉某个点和所有与它相连的边之后 ...
- Wannafly挑战赛19
Wannafly挑战赛19 A. 队列Q 需要支持把一个元素移到队首,把一个元素移到队尾,移到队首就直接放到队首前面那个位置,原位置标为0,队尾同理. #include <bits/stdc++ ...
- Wannafly挑战赛18
Wannafly挑战赛18 A. 序列 先考虑暴力,相邻两个树之间乘上给定的三种数,递推出下一个位置填什么,然后再check一下,最后一位是否为1即可.这样时间显然不行,但是给我们一种思路,就是中间的 ...
- Wannafly 挑战赛27 题解
Wannafly 挑战赛27 题目连接 https://www.nowcoder.com/acm/contest/215#question A.灰魔法师 题目 题解 考虑到可能的完全平方数只有4004 ...
- Wannafly挑战赛24
Wannafly挑战赛24 题目连接 https://www.nowcoder.com/acm/contest/186#question A.石子游戏 题解 注意到当石子个数为偶数的时候,每回合都会减 ...
- Wannafly挑战赛18B 随机数
Wannafly挑战赛18B 随机数 设\(f_i\)表示生成\(i\)个数有奇数个1的概率. 那么显而易见的递推式:\(f_i=p(1-f_{i-1})+(1-p)f_{i-1}=(1-2p)f_{ ...
- Wannafly挑战赛14 A-直角三棱锥
Wannafly挑战赛14 A-直角三棱锥 链接:https://www.nowcoder.com/acm/contest/81/A 来源:牛客网 题目描述 在三维空间中,平面 x = 0, y = ...
最新文章
- Hadoop集群(第6期)_WordCount运行详解
- VMWare安装Ubuntu18时卡住
- Linux学习笔记之系统路径和命令
- 【IEEE独立出版/EI稳定检索】信息科学、计算机技术与交通运输征稿倒计时
- 一道自创的招聘测试题
- c语言函数 参数,C语言函数的调用与参数
- 多元非线性方程组 matlab,基于matlab的非线性方程组求解的方法
- matlab 读取文件夹图像合成视频
- lubuntu输入法设置_Ubuntu18输入法设置
- 计算机开机界面用户如何删除,怎么删除电脑登陆账户_怎么删除电脑开机账户...
- Python编写中国象棋棋盘(可视化页面)
- 常用的正则表达式,复制粘贴,正则就这么简单
- Windows触控手势
- 活动运营中如何准确把握用户心理
- P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins
- oracle between反义,GRE 类比反义单项笔记整理
- 档案以及户口迁移流程
- SpringBoot整合JPA 数据库自动增加字段问题记录
- 缠中说禅的理解与运用
- 卡耐基-----人性的弱点
热门文章
- 鸿蒙开发板Hi3861_通过GPIO12 PWM蜂鸣器播放<涛声依旧>-——基于code-2.0-CANARY
- 外设驱动库开发笔记45:MS4515DO压力传感器驱动
- 从书中学爬虫靠谱吗?深夜读《爬虫实战 从数据到产品》
- 对于拓展欧几里德算法的理解
- oftPerfect RAM Disk 内存盘管理,提高软件速度
- 【续】DeepMind项目取得新进展:一种改进机器人学习系统的新思路
- android pmem内存,android内存管理-ION/PMEM【转】
- PHP phpoffice/phpspreadsheet导出excel
- 任务调度,分布式任务调度
- 欢迎观看Toni_hou的#生活5