查找是否有一个可被输入数字整除的数字

Question

格式如下所示：

输入：第一行包含一个整数T，表示测试用例的数量。第二行包含三个整数a、b和N

输出：对于每个测试用例，在新行中打印第N个数字。

样本输入

1

2 3 10

test_case=input()

if int(test_case)<=100000 and  int(test_case)>=1:
    for p in range(int(test_case)):
        count=1
        j=1

        inp=list(map(int,input().strip('').split()))
        if inp[0]<=10000 and  inp[0]>=1 and  inp[1]<=10000 and  inp[1]>=1 and inp[1]<=1000000000 and  inp[1]>=1:
            while(True ):
             if count<=inp[2] :
               k=j
               if j%inp[0]==0 or j%inp[1] ==0:
                   count=count+1
                   j=j+1

               else       :
                   j=j+1
             else:
                 break
            print(k)     
        else:
            break

Answer 1

对于每两个数字，将有数字k，这样k=a*b。K下的A和B的倍数只有这么多。可以创建此集,如下所示：

s = set(a*1, b*1, ... a*(b-1), b*(a-1), a*b)

假设我们取值a=2,b=3,然后取值s=(2,3,4,6)。以下是C的可能值：

[1 - 4]  => (2,3,4,6)
[5 - 8]  => 6 + (2,3,4,6)
[9 - 12] => 6*2 + (2,3,4,6)
... 

请注意，这些值以可预测的模式重复。要获得行，可以使用C的值，并除以集合S的长度（称为N)。设置的索引是c由n的mod。为问题中使用的1索引减去1。

row = floor((c-1)/n)
column = `(c-1) % n`
result = (a*b)*row + s(column)  

a = 2000
b = 3000
c = 100000
s = list(set([a*i for i in range(1, b+1)] + [b*i for i in range(1, a+1)]))
print((((c-1)//len(s)) * (a*b)) + s[(c - 1)%len(s)])