2021.10.11 训练

A - Consecutive Sum Riddle

题意：

给定一个整数n，求一段区间[l,r]，使得区间内整数之和为n。输出任意一对满足条件的l,r即可。

分析：

思维题。想到区间对称相反数，[-(n-1),n-1]，和为零，在把n加上即可。
易得该区间可为[-(n-1),n]。

代码：

#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;

int t ;
long long n;

int main() {
	cin>>t;
	while (t--) {
		cin>>n;
		cout<<1-n<<" "<<n<<endl;
	}
	return 0;
}

B - Special Numbers

题意：

给定一个非负底数n，由以n为底的任意次幂(nⁱ,i>=0)的数之和构成特别数，求第k大的特别数。
eg：n=4时，以4为底的任意次幂有：4⁰，4¹，4²，……，4^x
特别数则为选取其中若干(>=1)个数相加，如该例中第3大的特别数易知为4⁰+4¹=5

分析：

以n为底的任意次幂，相加或不相加，类比于二进制，nⁱ系数可为1或0，n的第k个特殊数字可以根据k的二进制来求解。

代码：

#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;

int t ;
long long n,k,m,ans;
long long mod=1e9+7;

int main() {
	cin>>t;
	while (t--) {
		cin>>n>>k;
		ans=0;
		m=1;
		while(k!=0){
            if(k&1)
                ans=(ans+m)%mod;
            k>>=1;
            m=m*n%mod;
		}
		cout<<ans<<endl;
	}
	return 0;
}