2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function(切比雪夫定理)
题目:https://nanti.jisuanke.com/t/17119
题意:找f(x)的x^m项的系数
思路:首先要找到公式啊
(还是别人发的,自己没找到
这样的话就可以直接按照公式找系数
代码:
#include<bits/stdc++.h>
using namespace std;typedef long long ll;
const int MOD = 998244353;ll pow_mod(ll a,ll b,ll mod)
{ll ans = 1;a %= mod;while(b){if(b&1)ans = ans * a % mod;b >>= 1;a = a*a%mod;}return ans;
}
int main()
{ll p = 998244353,n,m;while(~scanf("%lld%lld",&n,&m)){if(m > n)printf("0\n");else if((n&1) ^ (m&1))//奇偶性不同printf("0\n");else{if(m == 0)printf("998244352\n");else{ll ans = n;for(int i = n-m+2;i <= n+m-2;i+=2)ans = ans*i%MOD;ll k = 1;for(int i = 1;i <= m;i++)k = k*i%MOD;ans = ans*pow_mod(k,MOD-2,MOD)%MOD;if(((n-m)/2) & 1)ans = (MOD - ans) % MOD;printf("%lld\n",ans);}}}return 0;
}
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function(切比雪夫定理)相关推荐
- 计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face u ...
- 【推导】计蒜客17119 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function
题意:给你n,m,让你求cos(nx)的展开式的(cos(x))^m项的系数. 更一般的式子是这样的:. 队友的代码: #include<cstdio> #include<algor ...
- Maximum Flow(2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E)
Problem Description Given a directed graph with nn nodes, labeled 0,1,⋯,n−1. For each <i, j> s ...
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E Maximum Flow
原题解链接:http://blog.csdn.net/kkkkahlua/article/details/78009087 他用的最小割的来求解最大流.认为只要讨论每一个点到0和n-1那个更小哪条边就 ...
- 2016 ACM/ICPC亚洲区青岛站现场赛(部分题解)
摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛B: Out-out-control cars
问题 B: Out-out-control cars 题目描述 Two out-of-control cars crashed within about a half-hour Wednesday a ...
- Skiing(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H)
Problem Description In this winter holiday, Bob has a plan for skiing at the mountain resort. This s ...
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛H题Skiing(拓扑序求DAG最长路)
题意: 给定一个有向无环图,求该图的最长路. 思路: 由于是有向无环图,所以最长路肯定是一个入度为0到出度为0的路径,拓扑序在确定当前点之前能够考虑到所有到它的情况,所以最后取个最值即可. 代码: # ...
- 2017 ACM/ICPC(西安)赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
最新文章
- 搞懂Transformer结构,看这篇PyTorch实现就够了
- 瞭望丨光子芯片能否让中国“换道超车”
- WPF使用IDataErrorInfo进行数据校验
- snort inline模式和passive模式区别
- git 的右键快捷菜单恢复
- oracle 11g备份,导入oracle 10g
- sqlcommand对象的有几个操作方法
- Android之基于xmpp openfire smack开发之openfire介绍和部署[1]
- kafka streams实战 pdf_spring框架实战口试材料
- 为什么有些女孩在发现渣男的真面目以后,还喜欢他们?
- [Unity] 战斗系统学习 11:Buff 框架 1
- 关于BCT,你需要知道的是...
- android检测手机网络连接不上,Android WIFI及手机网络连接情况检查
- Java的接口及实例(转)
- Error in macro ./uart_scope_run_msim_rtl
- python单行注释和多行注释分别用什么表示_Python多行注释和单行注释用法详解
- 智汀指南:如何搭建摄像头远程监控系统?如何用手机远程监控摄像头?
- 证明:T(n)= T(n-1) + O(n)等于O(n的平方)
- 执行董事和董事长有什么区别
- Ubuntu 出现/usr/bin/ld: cannot find -lXp的问题