NKOJ0828欢乐赛

Anodgd数数

时间限制 : - MS   空间限制 : 262144 KB  评测说明 : 1s,256MB

问题描述

nodgd琴棋书画都已经精通却毫无用武之地，贴完标语发现旁边的小朋友在数标语的字数，于是出了一道数数的题目。

nodgd教小朋友从大到小数数，从数到。原本这是个很简单的事情，就是太大了，要数很久。nodgd才不管教得对不对，只想赶紧数完，所以每当数到的倍数时，下一个数不数，直接跳到。nodgd想知道这种情况下要数多少个数才能数到。

输入格式

输入两个整数，含义如上所述。

输出格式

输出一个整数，表示需要数多少个数。

样例输入 1

29 3

样例输出 1

7

样例输入 2

1000000000000000001 10

样例输出 2

21

#include<bits/stdc++.h>
using namespace std;
long long n,k,ans,cnt;
int main(){
	cin>>n>>k;
	while(n!=0){
		if(n<k){
			ans+=n;
			break;
		}
		ans+=n%k;
		n-=n%k;
		n/=k;
		ans++;
	}
	cout<<ans+1;
	return 0;
}

 

B异或序列

时间限制 : - MS   空间限制 : - KB  评测说明 : 1s 256MB

问题描述

何老板有一个数列 ，果果拿来了一个正整数。何老板特别喜欢异或(xor)运算。

于是，何老板就想知道，自己能找到多少对  满足 。 两个数对  与 不同，当且仅当  或者 。

输入格式

第一行两个正整数 ，分别表示数列的长度以及果果带来的整数。

第二行包含个正整数，表示数列 。

输出格式

一行一个整数，表示答案。

样例输入

5 1
1 4 2 2 5

样例输出

2