【裴属定理】Wannafly挑战赛22 A

最新推荐文章于 2024-10-10 22:59:02 发布

lamentropetion

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量134

点赞数

分类专栏：数学文章标签：算法

本文链接：https://blog.csdn.net/weixin_62528401/article/details/131583474

版权

数学专栏收录该内容

116 篇文章 0 订阅

订阅专栏

该文提供了A-计数器问题的解决方案，主要涉及数学和算法。通过读取输入数据，计算最大公约数(GCD)，并求解出与M的商，得出最终答案。

摘要由CSDN通过智能技术生成

A-计数器_Wannafly挑战赛22 (nowcoder.com)

题意：

思路：

Code：

#include <bits/stdc++.h>

#define int long long

using namespace std;

const int mxn=1e5+10;
const int mxe=1e5+10;
const int mod=998244353;
const int Inf=0x3f3f3f3f;

int N,M;
int a[mxn];

void solve(){
	cin>>N>>M;
	for(int i=1;i<=N;i++) cin>>a[i];
	int d=a[1];
	for(int i=2;i<=N;i++){
		d=__gcd(d,a[i]);
	}
	d=__gcd(d,M);
	cout<<M/d<<'\n';
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int __=1;//cin>>__;
	while(__--)solve();return 0;
}