迫真数论

时间限制: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;
}

在这里插入图片描述

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值