当前位置:网站首页>Codeforces Round #631 (Div. 2) D. Dreamoon Likes Sequences (位运算&组合数学)

Codeforces Round #631 (Div. 2) D. Dreamoon Likes Sequences (位运算&组合数学)

2021-08-10 08:43:47 wx6110fa547fd20

Codeforces Round #631 (Div. 2) D. Dreamoon Likes Sequences (位运算&组合数学)

 题目传送门

题意:给定d,mod,求所有满足ai在[1,d]且异或运算后bi<bi+1的所有数组A的个数。

思路:
在这里插入图片描述
在这里插入图片描述

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int t;
	cin>>t;
	while(t--){
		ll d,mod,k=1,ans=1;
		cin>>d>>mod;
		while(k<=d){
			ans=ans*(min((k<<1)-1,d)-k+2)%mod;
			k<<=1;
		}
		cout<<(ans-1+mod)%mod<<endl; 
	}
	return 0;
}

      
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.

版权声明
本文为[wx6110fa547fd20]所创,转载请带上原文链接,感谢
https://blog.51cto.com/u_15326986/3328385

随机推荐