zhugezy

摘要： 队里有人问我这题，我就做了一下，然后就ac了 题意 这个人会从1到n这n个镜子（其中记了若干个checkpoint），他依次问孰与城北徐公美，第$i$个镜子回答Yes的概率是$p_i$,No的概率是$1 p_i$.如果$i$回答了Yes,他就会去问$i+1$,否则返回去问上一个checkpoint那 阅读全文

摘要： 题意 给定$Q(\leq 10^5)$组查询，每组查询四个数$k,l,r,p(k\leq 10^6, 0\leq l\leq r\leq 10^{18}, p\leq 10^9)$，$p$为质数，求 $$ lcm(k^{2^l}+1,k^{2^{l+1}}+1,...,k^{2^r}+1)\%p $ 阅读全文