#整点

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

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

BZOJ 1041: [HAOI2008]圆上的整点【数论,解方程】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:4210  Solved:1908[Submit][Status][Discuss]求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。只有一个正整数n,n<=20000...