专题地图 › 并排比较
看起来很像,为什么方法不同?
P006651 · 数论
求所有的正整数 k≤100,使得存在整数 n,满足
为 k 的倍数。
P006764 · 数论
设集合 I={0,1,2,…,22},
则集合 A 中元素的个数为。
两题都在模数下分类并恢复解,但素数模与合数模不能混用除法规则。单个有限域内的零乘积分类,可以依赖非零元素可逆;合数模的存在性还需逐素数幂核实并证明局部解能够拼合。
一题计一个素数域中的所有配置,另一题筛多个模数是否有解,还要处理提升及中国剩余定理;只有模素数有根并不完成全部模数检查。