不成器小赵


私信TA

用户名:dotcpp0680590

访问量:423

签 名:

等  级
排  名 44119
经  验 302
参赛次数 0
文章发表 1
年  龄 0
在职情况 学生
学  校 南京大学
专  业

  自我简介:

TA的其他文章

解题思路:
我们发现前t个数的模总共只存在t种,若不存在相同的两个数则刚好t种,则第t+1个必须有新的模,考虑第一个模为0,则n%k=k-1.否则则有两个数同余
注意事项:



参考代码:

a=int(input())

def same_add(m,n):

    for i in range(1,m+1):

        if n%i!=i-1:

            return "Yes"

    return "No"


for i in range(a):

    n,m=list(map(int,input().split(" ")))

    print(same_add(m,n))


 

0.0分

4 人评分

  评论区

感谢大佬,我列了一下大概的,确实如此
2024-02-09 14:26:03
  • «
  • 1
  • »