1718 Cos的多项式
2024-10-20 16:03:22
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
小明对三角函数充满了兴趣,有一天他突然发现一个神奇的性质。
2cos(nx)似乎可以表示成2cos(x)的一个多项式。
但是小明并不能证明它的正确性。
现在给定n,问是否可以表示成这样的多项式,如果可以,只需输出各项系数的和。(Tip:如果这个和很大,那就高精度咯:))
否则输出No
样例解释:2*cos(3x)=(2*cosx)^3-3*(2*cosx),系数为1和-3,他们的和为-2。
Input
一个数表示n(n<=1e15)
Output
如果能表示 输出各项系数和
不能 输出No
Input示例
3
Output示例
-2 //被某大佬一眼看穿,当 x = 60 度时,即为系数和,所以直接输出即可
# include <cstdio>
# include <cstring>
# include <iostream>
# include <algorithm>
# include <cmath>
using namespace std;
# define LL long long
# define INF 0x3f3f3f3f
# define MX
/**************************/
# define BUF_SIZE
# define OUT_SIZE
bool IOerror=; const double pi=acos(-1.0);
int main ()
{
long long n;
cin>>n;
n%=;
int ans=(int)(*cos(n*pi/));
cout<<ans<<endl;
return ;
}
最新文章
- Effective C++ -----条款18:让接口容易被正确使用,不易被误用
- Python入门笔记(9):元组
- C++STL之迭代器
- 加载不同的nib文件
- 8款实用的Jquery瀑布流插件
- 【大数取模】HDOJ-1134、CODEUP-1086
- mysql使用心得
- [ERR] Node 172.168.63.202:7001 is not empty. Either the nodealready knows other nodes (check with CLUSTER NODES) or contains some
- js解析器的执行原理
- MySQL和SQLyog的配置-安装及遇到的问题
- chart.js &; canvas
- cygwin下切换到其他磁盘
- IDEA入门及maven配置
- laravel new xxx 安装laravel 慢的问题
- 使用Python扫描网络MAC地址对应的IP地址
- HDUOJ-----2175取(m堆)石子游戏
- Django CRM客户关系管理系统
- [转]Java 8新特性探究(lambda)
- Android捕捉图像后在SurfaceView上变形显示问题的处理
- 【HTML】百度地图webAPI使用