50分TLE求助
查看原帖
50分TLE求助
1053866
封禁用户楼主2024/11/12 18:42

评测记录

#include<bits/stdc++.h>
using namespace std;
long long T,n,k;
int main(){
    scanf("%lld",&T);
    for(long long I=0;I<T;I++){
    	int cnt=0;
    	scanf("%lld%lld",&n,&k);
    	if(k==0){
    		printf("%lld\n",1);
    		continue;
		}
    	for(long long q=1;q<=n/k;q++){
    		int r=n%q;
    		if(n/q==k&&n%q==r)
    			cnt++;
		}
		printf("%lld\n",cnt);
	}
}
2024/11/12 18:42
加载中...