摘要：
X表示剩下的糖数量，如果最后打开的是p对应的盒子。划分：Xi表示剩下i个糖，最后一次选的概率为p，前面的服从二项分布。根据全概率公式和期望的线性性，求和就好了。精度处理要小心，n很大，组合数会很大，p的部分很小，要取对数，而且中间计算精度也要用long double才够。组合数的对数预处理一下或者递... 阅读全文
摘要：
题意：给出n和k，1≤n,k≤1e9，计算切入点是k/i 和 k/(i+1)差距不大。令pi = k/i, ri = k%i。如果pi+1 == pi，那么ri+1 == k - pi(i+1) == ri - pi，对于pi+z == pi，ri+z == ri - z*pi，这是等差数列可以O(... 阅读全文
摘要：
用扩展欧几里德Extended_Euclid解线性模方程，思路在注释里面了。注意数据范围不要爆int了。/********************************************************** --------------Tyrannosaurus------... 阅读全文