HBC53630漂亮数,筛法,数论乘积题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

输出答案对998244353取模后的结果，T组数据。

记 begin{matrix}A_i=(00..0underbrace{11..1})_2\quadquadquadquad i个1end{matrix} A i ​ =(00..0 11..1 ​ ) 2 ​ i个1 ​ ，即二进制表示下后i位为1，其余位为0的数。给定一个正整数n，求 prod_{i=1}^nprod_{j=1}^nA_i& A_j ∏ i=1 n ​ ∏ j=1 n ​ A i ​ &A j ​ 。 输出答案对998244353取模后的结果。T组数据。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC53630漂亮数 筛法 数论乘积题解