Mystletainn的博客

题目背景 终结即《未完》，创世之预兆。 一切皆在《世界》的掌握之中。 题目描述 世界可以抽象成一个长度为偶数 nnn 且元素互不相同的数列 aaa。每当发生了一些意外，他都会相应的产生一些变化，并成为一个新的数列 bbb，并且它们满足以下关系： bi={a(i+n+1)/22∤iai/22∣ib_i=\begin{cases} a_{(i+n+1)/2} & 2\nmid i \\ a_{i/2} & 2\mid i \end{cases}bi​={a(i+n+1)/2​ai/2​​2∤i2

3.1 Problem Statement 小 D 正在研究集合。 小 D 想要知道，对于给定的 n，有多少个集合 {1, 2, · · · , n} 的子集满足最大公约 数为 1，而最小公倍数为 n。 但是小 D 并不会，请你帮帮他。因为答案可能很大，所以你只要输出这样的子集 个数对 998244353 取模的结果即可。 3.2 Input Format 从标准输入读入数据。 第一行一个整数 n...