数论
onlyxinbaby
这个作者很懒,什么都没留下…
展开
-
LUCAS
Lucas定理主要应用于求C(n,m)%p p是素数(从n取m组合,模上P)。 公式:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p).原创 2017-01-25 16:19:03 · 346 阅读 · 0 评论 -
数论之青蛙约会
Problem Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永原创 2017-01-24 21:46:51 · 292 阅读 · 0 评论 -
Farey Sequence法里序列
DescriptionFarey数列Fn对于每个n( n>=2),如果0<a<b<=n且 ab互质即a/b为不可约有理数,那么就在Fn集合中且以递增序列排序。F2 ={1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4,原创 2017-01-23 20:56:10 · 1147 阅读 · 0 评论 -
快速幂算法
模运算:公式: (a+b)mod n=(a mod n+b mod n)mod n; (a-b)mod n=(a mod n-b mod n)mod n; (a*b)mod n=((a mod n)*(b mod n))mod n;//要保证n是整数//要知道a mod n和b mod n都是比n小的利用这些共识可以有效地防止溢出。但是(a mo n)*(b mod原创 2017-01-21 11:45:44 · 278 阅读 · 0 评论