- 博客(4)
- 收藏
- 关注
原创 费马小定理
费马小定理费马小定理(Fermat's little theorem)是数论中的一个重要定理,在1636年提出,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),例如:假如a是整数,p是质数,则a,p显然互质(即两者只有一个公约数1),那么我们可以得到费马小定理的一个特例,即当p为质数时候, a^(p-1)≡1(mod p)(≡ 的意思是左右二边的数对p求...
2018-04-24 15:11:44 1165
原创 Goldbach
Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can be expressed as the sum of two prim...
2018-04-23 09:16:52 204
翻译 K序列
题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 输入描述: 第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107 输出描述: 输出
2018-04-15 19:51:24 723
原创 蓝桥杯和天梯赛总结
蓝桥杯和天梯赛总结二场比赛,有得有失,对于天梯赛,虽说是个人赛也像是团体赛,这次做题并没有像以前一样从头开始做,而是从最简单的开始,一方面打算写快点说不定可以拿个一血,还有从做题的经验来看,一般第一题是最麻烦的,容易慌了手脚,最后的结果做下来大概是前面8题第一题不知怎么拿了部分分数其余都满分,然后做了二题进...
2018-04-03 14:03:27 2798
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人