2017西安网络赛计蒜客 Trig Function 切比雪夫多项式

http://www.docin.com/p-385138324.html 用以表示cosnx的关于cosx的多项式的通项公式

http://www.docin.com/p-232710665.html?docfrom=rrela 数列通项公式的求法(论文)

问答里说这个是切比雪夫多项式我查了一下哇。。

第一类切比雪夫多项式

#include <stdio.h>
#include <cstring>
#include <iostream>
#include <math.h>
using namespace std;
#define LL long long
const int maxn=(int)1e5+5;
const LL MOD=998244353;
LL quickmod(LL a,LL b,LL m)
{LL r=1;while(b){if(b&1)r=r*a%MOD;a=a*a%MOD;b>>=1;}return r;
}
int main()
{
#ifdef shuaishuaifreopen("C:\\Users\\hasee\\Desktop\\a.txt","r",stdin);//freopen("C:\\Users\\hasee\\Desktop\\b.txt","w",stdout);
#endifLL n,m;int t;while(~scanf("%lld%lld",&n,&m)){LL a=0;if((n+m+1)%2) a=((n-m)/2)%2==0? 1:-1;// cout<<"a:"<<a<<endl;if(m>n||!a){puts("0");continue;}if(m>=1){a=a*n%MOD;for(LL i=n+m-2; i>n-m; i-=2){if(i==0) continue;a=a*i%MOD;}}// cout<<"a:"<<a<<endl;LL b=1;for(LL i=2; i<=m; i++)b=b*i%MOD;b=quickmod(b,MOD-2,MOD);cout<<(a*b%MOD+MOD)%MOD<<endl;}return 0;
}

转载于:https://www.cnblogs.com/MeowMeowMeow/p/7533059.html

2017西安网络赛计蒜客 Trig Function 切比雪夫多项式相关推荐

2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解
2020蓝桥杯省赛 B 组计蒜客模拟赛(一)目录试题 A:有趣的数字(结果填空) 试题 B:爬楼梯(结果填空) 试题 C:七巧板(结果填空) 试题 D:苹果(结果填空) 试题 E:方阵(结果填空) ...
2017 西安网络赛A Tree(树上静态查询，带权并查集，矩阵乘法压位，好题)
题目链接题意: 给出 \(n(n \leq 3000)\) 个结点的一棵树,树上每个结点有一个 \(64 \times 64\) 的 \(0,1\)矩阵,每个结点上的矩阵是根据输入的 \(seed\ ...
2017西安网络赛B_Coin
样例输入 2 2 1 1 3 1 2 样例输出 500000004 555555560 思路: n重伯努利实验概率分布题. 设q=1-p,p为事件概率. Y为出现偶数次的概率. 所以 Y=1/2*( ...
2017北京林业大学「计蒜客杯」程序设计竞赛部分题解
偶数加成记时间限制: 2000ms 内存限制: 256M 描述 xyb这里有n个整数.xyb想要得到这n个整数最大的偶数和(即该和为偶数),每个整数最多只能加一次.请你计算出最大的这个值. 输入 ...
计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
计蒜客 17115 2017 ICPC 西安网络赛 B Coin
Problem nanti.jisuanke.com/t/17115 Reference 关于二项展开式系数和 [二项式定理][推导]计蒜客17115 2017 ACM-ICPC 亚洲区(西安赛区)网 ...
计蒜客2020蓝桥杯大学A组模拟赛题解
计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话,去年拿了C++组的国二.今年报名了新成立的Python组,不知道能不能摸到国一的鱼模拟赛链接如下: https://www.jisuanke.co ...
DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁这道题来自计蒜客信息学8月普及组模拟赛普及组!! 把我一个TG选手看懵了看来我要回去打普及了题目大意给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
计蒜客一月入门赛：《三个火枪手》题解
题目链接(https://nanti.jisuanke.com/t/52314) 有 n 个人,其中有 m 对相互认识的关系. 一个人的知名度定义为有多少人和他相互认识. 现在蒜头君需要从这 n ...

2017西安网络赛计蒜客 Trig Function 切比雪夫多项式

2017西安网络赛计蒜客 Trig Function 切比雪夫多项式相关推荐

最新文章

热门文章

2017西安网络赛 计蒜客 Trig Function 切比雪夫多项式

2017西安网络赛 计蒜客 Trig Function 切比雪夫多项式相关推荐

最新文章

热门文章

2017西安网络赛计蒜客 Trig Function 切比雪夫多项式

2017西安网络赛计蒜客 Trig Function 切比雪夫多项式相关推荐