【同余】HDU 6108 小C的倍数问题

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<string>
 5 #include<algorithm>
 6 #include<cmath>
 7 
 8 using namespace std;
 9 
10 int n;
11 
12 int factor(int x)
13 {
14     int cnt=0;
15     for(int i=1;i*i<=x;i++)
16     {
17         if(x%i==0)
18         {
19             if(i*i!=x) 
20             {
21                 cnt+=2;
22             }
23             else
24             {
25                 cnt+=1;
26             }
27         }
28     }
29     return cnt;
30 }
31 int main()
32 {
33     int T;
34     scanf("%d",&T);
35     while(T--)
36     {
37         scanf("%d",&n);
38         n-=1;
39         int ans=factor(n);
40         printf("%d\n",ans);
41     }    
42     return 0;
43 }