洛谷2651 添加括号III

最新推荐文章于 2025-01-31 22:10:06 发布

xjsong99

最新推荐文章于 2025-01-31 22:10:06 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/jerry99s/article/details/49562775

数论专栏收录该内容

35 篇文章

订阅专栏

本文深入分析了LRJ数论系列的第一道题目，聚焦于初学者常犯的素数分解错误，并通过实例演示如何避免这种陷阱。详细介绍了正确的求解步骤和代码实现，旨在提升读者的编程技巧与数学理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://www.luogu.org/problem/show?pid=2651
分析：lrj数论第一题原题.然而我一开始写的素数分解= -开小了。。。
代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int Tmax=10005;
int n,a[Tmax];
bool ok;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int T,i,j;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
          scanf("%d",&a[i]);
        a[2]/=gcd(a[1],a[2]);
        for(i=3;i<=n;i++)
          a[2]/=gcd(a[2],a[i]);
        if(a[2]==1) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}