#BZOJ2831

BZOJ2831(小强的金字塔系列问题--区域整点数求法)

题目:2831:小强的金字塔题意就是给出A,B,C,R,L,然后求这里其实用到扩展欧几里德。(基本上参照clj的解题报告才理解的)分析:我们先来分析一般情况:这里我们假设A<C和B<C,否则我们可以把它化成A<C,B<C的情况我们令:,所以上式就等价于:,如果,那么的值是1,否则为0然后我们交换...