时间限制:1000ms 内存限制:256MB
题目描述
H君有一天出门的时候也许是因为过于疲惫,不幸追尾了一辆黑色高级轿车,车主提出的和解条件是…解答一个数论难题!H君一秒钟就搞到了答案,但是想要保护后辈的您决定帮H君回答这个问题:
车主定义了一个函数 f(x)f(x) 表示正整数 xx 的各数位之和,举例来说,f(114514) = 1+1+4+5+1+4=16f(114514)=1+1+4+5+1+4=16。
现在将有 qq 次询问,每次询问给出一个数 nn ,您需要回答 nn 的约数中有多少个数 xx 满足 f(x)=\left\lfloor \frac{x}{2}\right\rfloorf(x)=⌊ 2/x⌋ 。
输入描述
第一行一个数 qq ,表示询问次数。
接下来 qq 行,每行一个数 n。
数据范围:
1\leq n \leq10^{18}, 1 \leq q \leq 1051≤n≤1018 ,1≤q≤10 ^5 。
输出描述
共 q 行,每一行为给出的 n 的约数中满足条件的数的个数。
样例输入
11
1
2
3
4
5
6
7
8
9
10
1145141919810
样例输出
0
0
0
0
0
0
0
0
0
0
1
容易发现满足f(x)=⌊x/2⌋的正整数x只有17,18,证明略。
对于一组询问,判断17和18是否是n的约数即可。
#include<bits/stdc++.h>
using namespace std;
int main(void){
long long int x;
int n,m,i,t;
scanf ("%d",&n);
for (i=0;i<n;i++) {
scanf ("%lld",&x);
t=0;
if (x%17==0) t++;
if (x%18==0) t++;
printf ("%d\n",t);
}
return 0;
}