题目:
3
题意:通过观察发现10进制有3个,1、3、9,;5进制有3个,1、2、4;3进制有两个,1、2......易得出答案为(n-1)的因子数~膜拜那些分分钟AC的大佬,花了我十几分钟,
ORZ
code:
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n,i,num;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
n--;num=0;
for(i=1;i*i<=n;i++){
if(n%i==0){
if(i*i!=n) num+=2;
else num++;
}
}
printf("%d\n",num);
}
return 0;
}