题目描述
对于正整数 AA,计算它有几个因数是回文数。
回文数就是从左往右读与从右往左读一模一样的数。例如:666,292,4666,292,4 都是回文数,而 321321 不是。
输入格式
第一行一个整数 TT,表示共有 TT 组数据,每组数据格式如下:
一行一个整数 AA
输出格式
共 TT 行,每行对应一组数据的答案
测试样例
输入样例 #1
4 6 10 144 242
输出样例 #1
4 3 7 6
样例解释
样例一说明
第 11 组数据有 44 个回文因数:1,2,3,61,2,3,6;
第 22 组数据有 33 个回文因数:1,2,51,2,5;
第 33 组数据有 77 个回文因数:1,2,3,4,6,8,91,2,3,4,6,8,9;
第 44 组数据有 66 个回文因数:1,2,11,22,121,2421,2,11,22,121,242。
数据范围
对于 50%50% 的数据,1≤A≤10001≤A≤1000;
对于 100%100% 的数据,1≤T≤100,1≤A≤10101≤T≤100,1≤A≤1010。
#includeusing namespace std; long long n,i,d=0; void e(){ for(int k=1;k<=n;k++){ if(n%k==0){ long long x=0,s=k; while(s>0){ x=x*10+s%10; s=s/10; } if(x==k) d++; } } cout< >i; for(int j=1;j<=i;j++){ cin>>n; e(); } return 0; }



