码迷,mamicode.com
首页 > 其他好文 > 详细

Binary Stirling Numbers

时间:2019-06-02 21:48:43      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:bin   tle   article   pac   name   color   题目   log   clu   

 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;
}
View Code

Binary Stirling Numbers

标签:bin   tle   article   pac   name   color   题目   log   clu   

原文地址:https://www.cnblogs.com/Willems/p/10964477.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!