题目描述
给定一个 n×n 的矩阵 a,其中第 i 行第 j 列的元素 aij 等于 i×j(1≤i,j≤n)。
现在,给定一个整数 m,请你计算 m 在矩阵中出现的次数。
样例
<!--输入-->
2
3 6
3 3
<!--输出-->
2
2
代码
n=int(input())
for _ in range(n):
n,m=map(int,input().split())
cnt=0
i=1
while i<=m and i<=n:
if m%i==0 and m /i <=n:
cnt+=1
i+=1
print(cnt)
时间复杂度
$ O(n) $