提高组—2023年2.12日(第一题)

_谦言万语 2023-02-12 23:46:05
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 1e3+10;
int n,m;
int f[N][N];

int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}

int main()
{
    cin>>n>>m;
    for(int i=1; i<=n; i++) cin>>f[i][i];
    for(int i=n-1; i>=1; i--)
        for(int j=i+1; j<=n; j++)  
            f[i][j]=gcd(f[i][i],f[i+1][j]);
    while (m -- )
    {
        int l,r;
        cin>>l>>r;
        cout<<f[l][r]<<endl;
    }
    return 0;
}

 

...全文
9 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,585

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧