0
点赞
收藏
分享

微信扫一扫

Setsuna的K数列(二进制)

拾光的Shelly 2022-03-27 阅读 46
算法c++

Setsuna的K数列

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
const int N=1000,mod=1e9+7;
typedef long long LL;
int main()
{
	int n,k;
	cin>>n>>k;
	int sum=0,a=1;
    while(n)
    {
    	if(n&1) sum=(sum+a)%mod;
    	a=a*(LL)k%mod;
    	n>>=1;
	}
	cout<<sum<<endl;
	return 0;
 } 
举报

相关推荐

0 条评论