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

「爱情、让人受尽委屈。」 2024-03-17 16:07 81阅读 0赞

[A-计数器\_Wannafly挑战赛22 (nowcoder.com)][A-_Wannafly_22 _nowcoder.com]

题意：

![4302eb25c9794d558986f7178d696ccf.png][]

思路：

![68a9529f31a540aea1c412c666b16545.jpeg][]

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;
    }

[A-_Wannafly_22 _nowcoder.com]: https://ac.nowcoder.com/acm/contest/160/A
[4302eb25c9794d558986f7178d696ccf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/f3ddbf21e9ca442ca6becca647cbbf4b.png
[68a9529f31a540aea1c412c666b16545.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/8591790750e9494599f4e29a4502a807.png

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

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

[A-计数器\_Wannafly挑战赛22 (nowcoder.com)][A-_Wannafly_22 _nowcoder.com] 题意： ![4302eb25c979

「爱情、让人受尽委屈。」/ 2024年03月17日 16:07/ 0 赞/ 82 阅读

相关【推式子二项式定理】Wannafly挑战赛 B

[B-求值2\_Wannafly挑战赛17 (nowcoder.com)][B-_2_Wannafly_17 _nowcoder.com] 题意： ![c474854b14

向右看齐/ 2024年03月17日 13:43/ 0 赞/ 55 阅读

相关 Wannafly 挑战赛5

A 题: 星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题给你一个长为n的序列a，有n\(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 in

柔情只为你懂/ 2022年06月03日 01:58/ 0 赞/ 318 阅读

相关 Wannafly挑战赛5 A.珂朵莉与宇宙

Wannafly挑战赛5 A.珂朵莉与宇宙题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题

一时失言乱红尘/ 2022年06月02日 02:16/ 0 赞/ 205 阅读

相关 Wannafly挑战赛9

A 题目描述给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数输入描述: 第一行输入一个n

朱雀/ 2022年05月31日 01:54/ 0 赞/ 211 阅读

相关 Wannafly挑战赛11 -A 白兔的分身术

链接： [https://www.nowcoder.com/acm/contest/73/A][https_www.nowcoder.com_acm_contest_73_A]

ゞ浴缸里的玫瑰/ 2022年05月30日 12:37/ 0 赞/ 203 阅读

相关 Wannafly挑战赛23 A ：字符串（尺取法）

[题目传送门][Link 1] 代码： include<bits/stdc++.h> using namespace std; cons

╰半夏微凉°/ 2022年05月14日 06:28/ 0 赞/ 184 阅读

相关 Wannafly挑战赛25 A 因子数学

[题面][Link 1] 题意:令 X = n!,给定一大于1的正整数p,求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子,n,,p(1e18>=n>

- 日理万妓/ 2021年12月21日 15:37/ 0 赞/ 210 阅读

相关【模板】裴蜀定理

题目描述给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小输入格式第一行给出数字N,代表有N个

灰太狼/ 2021年10月26日 11:31/ 0 赞/ 325 阅读

相关牛客 Wannafly挑战赛24 A石子游戏(思维)

[题目链接][Link 1] 链接：[https://www.nowcoder.com/acm/contest/186/A][Link 1] 来源：牛客网 Alice

谁借莪１个温暖的怀抱￠/ 2021年09月16日 09:00/ 0 赞/ 337 阅读