cos(nx)的转化公式
来源:互联网 发布:淘宝客服中心模板制作 编辑:程序博客网 时间:2024/05/22 05:58
cos(nx)有可转化公式:
转化如图:
例题:
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F
链接如下:点击打开链接
注意:上下双阶乘可约掉一部分
除法用逆元
还有判断一下m和n的一些特殊值
代码如下:
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<iostream>using namespace std;typedef long long ll;const ll mod = 998244353;ll pow_mod(ll a,ll b){ ll ans = 1; while(b) { if(b&1) ans=(ans*a)%mod; a=(a*a)%mod; b>>=1; } return ans;}ll inv(ll x){ return pow_mod(x,mod-2);}int main(){ ll n,m,k; while(~scanf("%lld%lld",&n,&m)) { if(n<m) { printf("0\n"); continue; } if(n%2==0&&m%2!=0) { printf("0\n"); continue; } if(n%2!=0&&m%2==0) { printf("0\n"); continue; } if(m==0&&n%2==0) { ll ans = 1; if(((n-m)%4)!=0) ans=-ans; //cout<<"ans="<<ans<<endl; printf("%lld\n",(ans+mod)%mod); continue; } ll p=n; ll q=1; ll ans; for(ll i=n-m+2;i<=n+m-2;i+=2) p=(p*i)%mod; for(ll i=1;i<=m;i++) q=(q*i)%mod; ans=p*inv(q)%mod; if((n-m)%4!=0) ans=-ans; //cout<<"ans="<<ans<<endl; printf("%lld\n",(ans+mod)%mod); } return 0;}
阅读全文
0 0
- cos(nx)的转化公式
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function cos(nx)
- sin的导数为cos的几何和公式证明
- 向量空间模型(VSM)的余弦定理公式(cos)
- 向量空间模型(VSM)的余弦定理公式(cos)
- sin cos tan cot公式
- 弧度与角度的转化公式
- 进制相互转化的算法公式
- NX server的安装
- No Machine NX 的安装
- NX的视频学习网址
- java cos和native cos的区别
- $在COS的用法
- Cos的多项式
- COS
- cos
- cos
- 北航计算机机试10泰勒公式cos(x)
- vs2010编译infinidb-4.6.2-1问题记录
- ccf-中间数
- opencv 机器学习算法汇总
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin
- 常见英文专业名词缩写——未完待续
- cos(nx)的转化公式
- Java中的反射
- HTML5拖放
- 写一个函数,从一个字符串查找另一个字符串的位置
- 实验一、线性表的基本操作及实现
- 5368. 【NOIP2017提高A组模拟9.16】为逝去的公主献上的七重樱 单调队列
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 E. Half-consecutive Numbers
- Calico 的网络结构是什么?- 每天5分钟玩转 Docker 容器技术(68)
- 关于equals和==的总结