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

TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:1707 Accepted:860 SpecialJudgeDescriptionProgrammingcontestsbecamesopopularintheyear2397thatt...

转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798二、数论基础知识    1、欧几里德算法(辗转相除法)    2、扩展欧几里德定理  &...

$umm$因为$gql$数论太差了,所以决定来总结一下一些比较基础的数论知识,然后不太熟悉的可能会有些证明啥的$QwQ$昂$gcd$就没什么好说的呀,证明过于显然我就不说了$kk$懒得放代码了可以去看$exgcd$的代码,当做到$!b$的时候$a$即答案$QwQ$$exgcd$用来解形如$acdotx+bcdoty=c...

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。怎么判断n以内的哪些数是质数呢？厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的...

    一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14153    AcceptedSubmissio...

1080两个数的平方和              基准时间限制：1秒空间限制：131072KB分值:5      &nb...

TimeLimit:1Sec  MemoryLimit:128MBSubmit:1719  Solved:528小王想知道一个字符串是否为ABA’型字符串。ABA’型字符串的定义：S=ABA’，A，B，A’都是原字符串的子串(不能是...

DescriptionHaveyouheardthefact“Thebaseofeverynormalnumbersystemis10”?Ofcourse,IamnottalkingaboutnumbersystemslikeSternBrockotNumberSystem.Thisproblemhasnothingt...