LibreOJ #525. 「LibreOJ β Round #4」多项式

Posted ZlycerQan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LibreOJ #525. 「LibreOJ β Round #4」多项式相关的知识,希望对你有一定的参考价值。

二次联通门 : LibreOJ #525. 「LibreOJ β Round #4」多项式

 

 

 

 

官方题解 :

 

 

 

  

 

 

/*
    LibreOJ #525. 「LibreOJ β Round #4」多项式

    由于会有多种解
    所以只需要找出一组特殊解即可

*/
#include <cstdio>
#include <iostream>

void read (int &now)
{
    register char c = getchar ();
    for (now = 0; !isdigit (c); c = getchar ());
    for (; isdigit (c); now = now * 10 + c - \'0\', c = getchar ());
}

int Main ()
{
    int N; read (N); register int i, j; int L = N;
    int phi = 1; if (N == 1) return printf ("-1"), 0;    
    for (i = 2; i * i <= L; ++ i)
        if (L % i == 0) 
        {
            L /= i, phi *= (i - 1);
            for (; L % i == 0; L /= i, phi *= i);
        }
    if (L != 1) phi *= L - 1;
     printf ("%d\\n", L = phi << 1 | 1); ++ phi;
    for (i = 0; i < phi; ++ i) printf ("0 ");
    printf ("%d ", N - 1);
    for (++ i; i < L; ++ i) printf ("0 ");
    printf ("1");
    return 0;
}

int ZlycerQan = Main ();
int main (int argc, char *argv[]) {;}

 

 

以上是关于LibreOJ #525. 「LibreOJ β Round #4」多项式的主要内容,如果未能解决你的问题,请参考以下文章

「LibreOJ β Round #4」多项式 (广义欧拉数论定理)

LibreOJ「LibreOJ β Round #4」 游戏

LibreOJ #526. 「LibreOJ β Round #4」子集

LibreOJ #528. 「LibreOJ β Round #4」求和

LibreOJ #517. 「LibreOJ β Round #2」计算几何瞎暴力

LibreOJ #515. 「LibreOJ β Round #2」贪心只能过样例