【推导】计蒜客17119 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F. Trig Function

题意：给你n，m，让你求cos(nx)的展开式的(cos(x))^m项的系数。

更一般的式子是这样的：。

队友的代码：

#include<cstdio>
#include<algorithm>
#include<queue>
#include<set>
using namespace std;
long long n,k,i,ans;
long long mo=998244353;
long long ni(long long a,long long b)
{long long c;if (b==1) return a;c=ni(a*a%mo,b/2);if (b%2==1) c=c*a%mo;return c;
}int main(){//freopen("ac.in","r",stdin);while (scanf("%lld%lld",&n,&k)!=EOF){if (n<k || (n+k)%2==1){printf("0\n");continue;}ans=n%mo;//for (i=n-k+2;i<=n+k-2;i+=2) ans=ans*i%mo;for (i=2;i<=k;i++) ans=ans*ni(i,mo-2)%mo;if (k==0) ans=ans*ni(n%mo,mo-2)%mo;if ((n-k)/2%2==1) ans=mo-ans;printf("%lld\n",ans);}
}

转载于:https://www.cnblogs.com/autsky-jadek/p/7532475.html

【推导】计蒜客17119 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 ...
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F. Trig Function（切比雪夫定理）
题目:https://nanti.jisuanke.com/t/17119 题意:找f(x)的x^m项的系数思路:首先要找到公式啊 (还是别人发的,自己没找到这样的话就可以直接按照公式找系数代码 ...
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那个更小哪条边就 ...
计蒜客 17115 2017 ICPC 西安网络赛 B Coin
Problem nanti.jisuanke.com/t/17115 Reference 关于二项展开式系数和 [二项式定理][推导]计蒜客17115 2017 ACM-ICPC 亚洲区(西安赛区)网 ...
2016 ACM/ICPC亚洲区青岛站现场赛（部分题解）
摘要本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛H题Skiing(拓扑序求DAG最长路)
题意: 给定一个有向无环图,求该图的最长路. 思路: 由于是有向无环图,所以最长路肯定是一个入度为0到出度为0的路径,拓扑序在确定当前点之前能够考虑到所有到它的情况,所以最后取个最值即可. 代码: # ...
2017 ACM/ICPC（西安）赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
2010 ACM/ICPC Online-Contest-SCU[四川赛区网络预选赛]
Problem A.A Simple Problem 比赛时唯一做出来的一道题. 描述: Time limit: 1 second Memory limit: 256 megabytes There' ...

【推导】计蒜客17119 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F. Trig Function

【推导】计蒜客17119 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F. Trig Function相关推荐

最新文章

热门文章