我第三题 python 这个思路超时了… 第二题我用python写的,AC import sys a,b = list(map(int,sys.stdin.readline().strip().split())) def func(a,b): if a == b: return -1 if a<b: return 0 if b == 0: res = 0 for i in range(1,int(a**0.5)+1): if a%i == 0: res += 2 if int(a**0.5)**2 == a: res -= 2 return res x = a-b l = set() for i in range(1,int(x**0.5)+1): if x%i == 0: l.add(i) l.add(x//i) res = 0 for i in l: if a%i == b: res += 1 return res res = func(a,b) if res == -1: print('inf') else: print(res)
点赞 10

相关推荐

牛客网
牛客企业服务