五颜六色
代码:
#include<bits/stdc++.h>
using namespace std;
long long n,a[15],b[15],c[100000000],cnt,ans;
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
for(int i=1;i<=n;i++){
ans=0;
cnt=0;
if(b[i]==0) cout<<1<<endl;
else{
for(int j=a[i]/b[i];;j--){
if(a[i]/j==b[i]) c[++cnt]=a[i]%j;
else break;
}
if(cnt==0) cout<<0<<endl;
else{
sort(c+1,c+cnt+1);
for(int j=2;j<=cnt;j++){
if(c[j]!=c[j-1]) ans++;
}
cout<<ans+1<<endl;
}
}
}
return 0;
}
求解析