萌新求助
查看原帖
萌新求助
114914
一只书虫仔楼主2020/9/25 11:31

10 pts10\ \tt pts,只有第一个点和样例对了 qwq

(类欧板子都打不对了,我是个 sb /kk)

#include <bits/stdc++.h>
#define int long long 

using namespace std;

int solve (int n, int a, int b, int c) {
	if (n <= 0 || a <= 0 || b < 0 || c <= 0) return 0;
	return n * ((a * n + b) / c) - solve((a * n + b) / c, c, c - b - 1, a);
}

signed main () {
	int p, q;
	scanf("%lld%lld", &p, &q);
	printf("%lld", solve((p - 1) / 2, q, 0, p) + solve((q - 1) / 2, p, 0, q));
	return 0;
}

感谢巨佬纠错,顺便禁止无意义回复

2020/9/25 11:31
加载中...