codeforces

记录一下有启发的题目 special number 大意：正数范围内，给定数n，数k,找出以n为底的第k个数。 如n=3,k=4时，由于对于n=3，序列为1,3,4,9,10......第四个是9，所以输出9

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

int main(){
	
	
	long long t,n,k,s,tmp,p;
	p=1000000007;
	scanf("%lld",&t);
	while(t--){
		s=0;tmp=1;
		scanf("%lld%lld",&n,&k);
		while(k){
			s=(s+(k&1)*tmp)%p;
			k>>=1;tmp=(tmp*n)%p;
		}
		printf("%lld\n",s);
	}
}