Binary Stirling Numbers
Posted willems
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Binary Stirling Numbers相关的知识,希望对你有一定的参考价值。
http://poj.org/problem?id=1430
题目: 求 第二类 斯特林数 的 奇偶性 即 求 s2 ( n , m ) % 2 ;
题解: https://blog.csdn.net/ez_2016gdgzoi471/article/details/80219736
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #define LL long long #define ULL unsigned long long #define rep(i,j,k) for(int i=j;i<=k;i++) #define dep(i,j,k) for(int i=k;i>=j;i--) #define INF 0x3f3f3f3f #define mem(i,j) memset(i,j,sizeof(i)) #define make(i,j) make_pair(i,j) #define pb push_back using namespace std; int main() int t; int n, m; scanf("%d", &t); while(t--) scanf("%d %d", &n, &m); if(!n && !m) puts("1"); else if(!n || !m || n < m) puts("0"); else int a = n - m; int b = ( m + 1) / 2; int x = b - 1; int y = a + b - 1; if( (x & y) == x) puts("1"); else puts("0"); return 0;
以上是关于Binary Stirling Numbers的主要内容,如果未能解决你的问题,请参考以下文章
CodeForces E. Binary Numbers AND Sum
1689. Partitioning Into Minimum Number Of Deci-Binary Numbers