Memory of winter

摘要： 题目大意：有$n$层玻璃，每层玻璃会让$a\%$的光通过，并把$b\%$的光反射。有一束光从左向右射过，问多少的光可以透过这$n$层玻璃 题解：事实上会发现，可以把连续的几层玻璃合成一层玻璃，但是要注意玻璃两侧的反射率可能是不一样的。 令$A$为前$i$层玻璃的透过率，$B$为前$i$层玻璃从右向左 阅读全文

摘要： 题目大意：给定$n(n\leqslant5\times10^6)$个正整数$a_i$，和$k$。求：$$\sum_{i=1}^n\dfrac{k^i}{a_i}\pmod p$$题解：$$令P=\prod_{i=1}^na_i\pmod p\\ans=\dfrac{\sum_{i=1}^nk^i\d 阅读全文