摘要:
Coprime Subsequences(容斥原理 + DP) 一、题目描述 给定一个长度为 n 的数组 a,求它的非空互质子序列的个数。 一个序列是互质的,当且仅当它所有元素的最大公约数等于 1。 两个子序列只要选取的下标不同,就算不同。答案对 10^9 + 7 取模。 对应题目:Codeforc 阅读全文
posted @ 2026-10-01 19:18
leaderling
阅读(17)
评论(0)
推荐(0)
摘要:
逆元和除法同余 一、为什么需要逆元 在算法竞赛中,计算结果经常需要对一个大质数取模,比如 % 1000000007。 加、减、乘都可以直接对中间结果取模: 加法:(a + b) % MOD 减法:(a - b + MOD) % MOD 乘法:(a * b) % MOD 但除法不行。 举个例子,计算 阅读全文
posted @ 2026-10-01 01:18
leaderling
阅读(21)
评论(0)
推荐(0)

浙公网安备 33010602011771号