欢乐赛"/>
NKOJ0828欢乐赛
Anodgd数数 | ||
|
问题描述
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异或序列 | ||
|
问题描述
何老板有一个数列 ,果果拿来了一个正整数。何老板特别喜欢异或(xor)运算。
于是,何老板就想知道,自己能找到多少对 满足 。 两个数对 与 不同,当且仅当 或者 。
输入格式
第一行两个正整数 ,分别表示数列的长度以及果果带来的整数。
第二行包含个正整数,表示数列 。
输出格式
一行一个整数,表示答案。
样例输入
5 1
1 4 2 2 5
样例输出
2
更多推荐
NKOJ0828欢乐赛
发布评论