(玄关)求造数据代码
  • 板块学术版
  • 楼主programmer330
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/4 20:01
  • 上次更新2024/12/4 20:14:29
查看原帖
(玄关)求造数据代码
1366699
programmer330楼主2024/12/4 20:01

U511466

#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
int sb[250][250];
int cyb(int a,int b){
	int r=a%b;
	while(r!=0){
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
signed main(){
    int n,m;
    cin>>n>>m;
    int nt1=-1,nt2=-1;
    for(int i=1;i<=300;i++){
    	for(int j=1;j<=i;j++){
    		if(j==1) sb[i][j]=1;
    		else if(j==i) sb[i][j]=1;
    		else sb[i][j]=sb[i-1][j-1]+sb[i-1][j];
    		if(i*(i-1)/2+j==n) nt1=sb[i][j];
    		if(i*(i-1)/2+j==m) nt2=sb[i][j];
    		if(nt1!=-1&&nt2!=-1){
    			cout<<cyb(nt1,nt2);
    			return 0;
			}
		}
	}
	return 0;
}
2024/12/4 20:01
加载中...