CRT
Hany01
这个作者很懒,什么都没留下…
展开
-
【HDU1573】【扩展CRT模板题】X问题
Description求在小于等于NNN的正整数中有多少个XXX满足: Xmoda0=b0Xmoda0=b0X \bmod a_0 = b_0 Xmoda1=b1Xmoda1=b1X \bmod a_1 = b_1 Xmoda2=b2Xmoda2=b2X \bmod a_2 = b_2 ……\dots Xmodai=biXmodai=biX \bmod a_i = b_i ……\d...原创 2018-05-27 16:05:11 · 236 阅读 · 0 评论 -
【BZOJ2142】礼物(扩展Lucas)
Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你只需要...原创 2018-05-27 22:02:22 · 249 阅读 · 0 评论 -
【LOJ2721】【NOI2018】屠龙勇士(CRT,扩展欧几里得)
Descriptionhttps://loj.ac/problem/2721Solution将题意转化成方程: ⎧⎩⎨⎪⎪t1x≡a1(modp1)t2x≡a2(modp2)t3x≡a3(modp3)…{t1x≡a1(modp1)t2x≡a2(modp2)t3x≡a3(modp3)…\begin{cases} t_1 x \equiv a_1 \pmod{p_1} \\...原创 2018-07-21 09:14:54 · 454 阅读 · 0 评论