求助,在luogu上AC牛客RE

#include <cstdio>
#define nm n * m
#define int long long
inline int gcd(int a, int b) {
	int r = a % b;
	while (r != 0) {
		a = b;
		b = r;
		r = a % b;
	}
	return b;
} 
signed main(signed argc, char** argv) {
	int n, m, s = 0;
	scanf ("%lld%lld", &n, &m);
	for (int i = n; i <= m; ++i) {
//		if (i * i > nm) break;
		if (nm % i == 0 && gcd(i, nm / i) == n) {
//			printf ("%d %d\n", i, nm / i);
			++s;
		}
	}
	printf ("%lld\n", s);
}

洛谷AC地址:
代码如上。

全部评论
这个题目的数据实际上是多组输入,现在我们已经修改题面了,抱歉给你带来的不便
点赞 回复 分享
发布于 2021-01-06 11:16

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务