多项式？

最新推荐文章于 2024-07-07 23:12:23 发布

brucehb

最新推荐文章于 2024-07-07 23:12:23 发布

阅读量508

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/80725312

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

现在有一个n次多项式F,

我们把将i代入时这个多项式的值记为F（i）

F(i)=ii+1 其中i=0,1,2,...,n

现在试问对于F(n+1)是否唯一确定。

若确定，输出F(n+1)（如果为整数,直接输出；如果是分数(p/q) p与q互质，则输出p*q(%1e9+7)；否则输出至小数点后6位）

否则输出No

n<=10^15

Input

一个数n，即次数为n的多项式F。n<=10^15

Output

对于F(n+1)是否唯一确定。
若确定，输出答案（如果是有理数(p/q) p与q互质，则输出p*q(%1e9+7)；否则输出至小数点后6位）
否则输出No

Input示例

Output示例

#include <iostream>
using namespace std;

typedef long long ll;
const int MOD = 1e9 + 7;

int main()
{
    ll n;
    cin >> n;

    if (n & 1)
    {
        cout << 1 << endl;
    }
    else
    {
        cout << n / 2 % MOD * ((n / 2 + 1) % MOD) % MOD << endl;
    }

    return 0;
}