![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
破壁人五号
这个作者很懒,什么都没留下…
展开
-
某 SCOI 模拟赛 T4 构造题(construct)(构造 n 元有限域)【群论】
(20200527) 题意 构造一个 nnn 元有限域。(1<n≤10001<n\leq 10001<n≤1000) 题解 首先只有在 nnn 为质数的整数次幂时才能构造出来(不会证)。记 n=pdn=p^dn=pd。 d=1d=1d=1 时,显然所有运算直接 mod p\bmod pmodp 就行。 d>1d>1d>1 时,考虑把每个数写成 d−1d-1d−1 次多项式 f(x)f(x)f(x) 的形式,系数就对应这个数在 ppp 进制下的每一位,令 x=px=px=原创 2020-05-28 07:43:37 · 437 阅读 · 1 评论 -
某NOIP模拟赛 T1 number
【问题描述】 如果一个数能够表示成两两不同的 3 的幂次的和,就说这个数是好的。 比如13 是好的,因为 13 = 9 + 3 + 1 。 又比如 90 是好的,因为 90 = 81 + 9 。 现在我们用 a[i]表示第 i小的好数。 比如a[1]=1,a[2]=3,a[5]=10a[1]=1,a[2]=3,a[5]=10a[1] = 1, a[2] = 3, a[5] = ...原创 2018-08-20 15:43:10 · 151 阅读 · 0 评论