2019牛客暑期多校训练营(第四场)----E- triples II
首先发出题目链接:
链接:https://ac.nowcoder.com/acm/contest/884/E
来源:牛客网
涉及:位运算,容斥定义,dp
点击这里回到2019牛客暑期多校训练营解题—目录贴
题目如下:
代码如下
#include <iostream>
using namespace std;
typedef long long ll;
const int mx = 60;
const ll mod = 998244353;
ll C[64][64], S[64][64];
ll n, a;
int t;
ll qpow(ll a, ll b){ll sum = 1;while(b){if(b & 1ll) sum = sum * a % mod;a = a * a % mod;b >>= 1;}return sum;
}
void init(){C[0][0] = 1;for(int i = 1; i <= mx; i++){C[i][0] = 1;for(int j = 1; j <= i; j++){C[i][j] = (C[i-1][j-1] + C[i-1][j]) % mod;}}for(int i = 0; i <= mx; i++){for(int j = 0; j <= mx; j++){for(int p = 0; p <= i; p++){for(int q = 0; q <= j; q++){if((p+2*q) % 3 == 0){S[i][j] += C[i][p] * C[j][q] % mod;S[i][j] %= mod;}}}}}return;
}
int main(){init();cin >> t;while(t--){int odd = 0, even = 0;ll ans = 0;scanf("%lld%lld", &n, &a);for(int i = 0; i < 63; i++){if(a & (1ll << i)){if(i % 2 == 0) even++;else odd++;}}for(int i = 0; i <= odd; i++){for(int j = 0; j <= even; j++){ll temp = C[odd][i] * C[even][j] % mod * qpow(S[i][j], n) % mod;if((odd+even-i-j) % 2 != 0) temp *= -1;ans += temp;ans %= mod;}}ans = (ans + mod) % mod;printf("%lld\n", ans);}return 0;
}
2019牛客暑期多校训练营(第四场)----E- triples II相关推荐
- 【2019牛客暑期多校训练营(第二场) - H】Second Large Rectangle(单调栈,全1子矩阵变形)
题干: 链接:https://ac.nowcoder.com/acm/contest/882/H 来源:牛客网 题目描述 Given a N×MN \times MN×M binary matrix. ...
- 2019牛客暑期多校训练营(第一场)E-ABBA(dp)
链接:https://ac.nowcoder.com/acm/contest/881/E 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048 ...
- 2019牛客暑期多校训练营(第一场)
传送门 参考资料: [1]:官方题解(提取码:t050 ) [2]:标程(提取码:rvxr ) [3]:牛客题解汇总 A.Equivalent Prefixes(单调栈) •题意 定义两个数组 u,v ...
- 2019牛客暑期多校训练营(第一场) A Equivalent Prefixes ( st 表 + 二分+分治)
链接:https://ac.nowcoder.com/acm/contest/881/A 来源:牛客网 Equivalent Prefixes 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/ ...
- 【2019牛客暑期多校训练营(第二场)- E】MAZE(线段树优化dp,dp转矩阵乘法,线段树维护矩阵乘法)
题干: 链接:https://ac.nowcoder.com/acm/contest/882/E?&headNav=acm 来源:牛客网 Given a maze with N rows an ...
- 【2019牛客暑期多校训练营(第二场)- F】Partition problem(dfs,均摊时间优化)
题干: 链接:https://ac.nowcoder.com/acm/contest/882/F 来源:牛客网 Given 2N people, you need to assign each of ...
- 【2019牛客暑期多校训练营(第二场) - D】Kth Minimum Clique(bfs,tricks)
题干: 链接:https://ac.nowcoder.com/acm/contest/882/D 来源:牛客网 Given a vertex-weighted graph with N vertice ...
- 【2019牛客暑期多校训练营(第一场) - A】Equivalent Prefixes(单调栈,tricks)
题干: 链接:https://ac.nowcoder.com/acm/contest/881/A 来源:牛客网 Two arrays u and v each with m distinct elem ...
- 【2019牛客暑期多校训练营(第一场) - H】XOR(线性基,期望的线性性)
题干: 链接:https://ac.nowcoder.com/acm/contest/881/H 来源:牛客网 Bobo has a set A of n integers a1,a2,-,ana1, ...
- 2019牛客暑期多校训练营(第九场)H Cutting Bamboos(主席树+二分)
链接:https://ac.nowcoder.com/acm/contest/889/H 来源:牛客网 题目描述 There are n bamboos arranged in a line. The ...
最新文章
- 模拟 Codeforces Round #249 (Div. 2) C. Cardiogram
- harmonyos 2.0怎么升级,HarmonyOS 2.0正式发布 分布式能力获得全面升级
- Android开发之Glide设置View背景图的方法
- [原创] 毕设---在myeclipes中安装Hadoop开发插件
- Java有哪些常用的转换类,JavaSE——常用类、类型转换
- 如何在内部 Stash 服务器上添加 hook
- 贪心算法——部分背包(洛谷 P2240)
- 如何在Scala中使用条件表达式 .
- 详细解说STL string
- ARP的***与防护
- The tough time set
- php的UDP攻击,phpddos应对 最近新起一种udp flood的攻击形式
- js实现爬取QQ群管理页面所有QQ群成员信息
- 如何应用计算机键盘截图,怎么在电脑中使用键盘截图?
- stm32 USB HID多点触摸屏上报安卓触摸信号
- php word替换换行符,word换行替换
- 【嵌入式系统开发19】理解嵌入式实时操作系统,以uc/OS为例利用C8T6完成LED周期闪烁以及串口周期输出
- go-项目配置govendor【详细教程】
- linux技能包【7】:制作 https 自签名证书
- Win11系统怎么开启平板模式
热门文章
- scrapy_AttributeError: 'generator' object has no attribute 'meta'''_'generator' 'dont_filter'
- Vue 前端根据坐标点按顺序生成连线
- 如何新建一个ccs工程文件
- PS---星空名片制作教程
- 使用PDF24 将mathmatica 的.nb文件转化为PDF文档
- 关于微信公众号生成二维码如何保存到相册
- 微信定位真的泄露了你的精确位置
- 英伟达显示器停止服务器,NVIDIA 451.67版显卡驱动发布:修复23个Bug、拯救144Hz HDMI显示器...
- 聚焦网络攻击|知道创宇云安全2018年度网络安全态势报告
- 解决使用maven打jar包缺失依赖包问题