解题思路:
我们发现前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 人评分
点我有惊喜!你懂得!浏览:1988 |
C语言训练-立方和不等式 (C语言代码)浏览:751 |
【密码】 (C语言代码)浏览:333 |
C语言训练-数字母 (C语言代码)浏览:649 |
三角形 (C++代码)记忆化搜索浏览:1234 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:743 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:679 |
企业奖金发放 (C语言代码)浏览:2325 |
计算质因子 (C语言代码)浏览:707 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:555 |