Sizaif's 小屋

自己写的大数 运算 模板的话 称不上， 希望可以帮助一下 像我这样的 初学者吧， 因为 看那些大牛的 模板 新手不好看， 哈哈 学的不过精啊

地址: https://nanti.jisuanke.com/t/25985判断一个数是不是素数, 当数<1e7 时 我们可以用 素数筛法 ,开数组来判断,但当素数很大时 超过 1e9 甚至为 1e18  , 就可以用米勒罗宾 来检验,  当超过1e18 的时候请用 JAVA里的 BigInteger 里的 isProbablePrime(1) 函数吧.一种方法是, 用米勒罗宾 判断  ...

Count the Even Integers时间限制: 1 Sec  内存限制: 128 MB提交: 52  解决: 16[提交][状态][讨论版][命题人:admin]题目描述Yang Hui’s Triangle is defined as follow.In the first layer, there are two numbers A1,1 and A1,2 satisfying A1...

【题意】题意很好 理解，  求 f（a^b） %n 为多少；通过 列出前几项可以发现，  是有规律的  （废话  都  20位了  这么大的数 没规律才怪，  ）超过18位  用 unsigned long long   输入 输出 用 %llu可以发现  当 出现  F[I-1] =F[1]  F[I]=F[2]  时 是 有周期的，  周期在  n^2 内 一定

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2187    Accepted Submission(s): 969Problem DescriptionFarmer J

Our bear's forest has a checkered field. The checkered field is an n × n table, the rows are numbered from 1 to n from top to bottom, the columns are numbered from 1 ton from left to right. Let's de

A. Planttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDwarfs have planted a very interesting plant, whic

So Easy!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5228    Accepted Submission(s): 1718Problem Description　　A sequence Sn i

Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1565    Accepted Submission(s): 951Problem Description

问题 G: 礼物时间限制: 5 Sec  内存限制: 512 MB提交: 76  解决: 23[提交][状态][讨论版]题目描述热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 1∼N，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他1个香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以，假设 K=2

题意问 调用几次fib() 函数: F(0) =1  F(1)=1  F(2) =3  F(3)= 5   F(4)= 9   F(5)= 15  F(6) =25  F(7)= 41可以推出  F(N)  = F(N-1) + F(N-2) +1   构造 矩阵  A  =代码:#include #include #include #include #incl

C. Yet Another Number Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEveryone knows what the Fibon

B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has invented a kind of sequence

QueuingTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5985    Accepted Submission(s): 2607Problem DescriptionQueues and Priori

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3645    Accepted Submission(s): 1140Problem DescriptionM斐波那契数列F[n]是一种整数数列

A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5126    Accepted Submission(s): 3104Problem DescriptionLele

快速幂和矩阵快速幂, 都是优化,  使时间复杂度在 log(N) 内,  对于 超大数 运算 极为有效矩阵快速幂与快速幂 其核心思想一样,   只不过用矩阵表达;模板如下:快速幂:typedef long long LL;LL fun(LL x,LL n,){ LL res=1; while(n>0) { if(n & 1)

卡特兰数递推公式: C(n)=C(2n,n)/(n+1)  即用数组表示为c[i]=c[i-1]*(4*i-2)/(i+1);一般形式 直接 表达 一般 不超过33  超过33 后 数组溢出,

题目链接:https://www.jisuanke.com/contest/1558/107313 吐槽:   - - - -  队友牛X  ..   全靠队友.....  这题 java   很恶心.题意很明确:    判断  n  和 n*(n-1)/2  是否是完全平方数...主要超时 在  判断完全平方...  代码:import java.math.Bi...