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」求和