数论基础题
龟大仙
这个作者很懒,什么都没留下…
展开
-
hdu2973 YAPTCHA(威尔逊定理)
题目链接 题意:给出n,根据公式求和 思路:此处要用到一个数论定理——威尔逊定理 题解:这里要用到一个数论定理——威尔逊定理 当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p ) 即:当P为质数时,P可以整除(p - 1)! + 1 所以此题只要判断3i + 7是否为质数即可 代码如下:#include #include const int N = 3e6 +原创 2016-01-25 21:38:53 · 846 阅读 · 0 评论 -
LightOJ1274(组合数)
题目好难懂~告诉你文章中有多少个单词,只有单词"Yes","No" , yes占三个字节,no是两个字节,共有 a个单词,s个字节 那么yes就是 n=s-2*a ,no就是m=(s-3*a)/2个 将yes看成1,no看成0 形成了01的字符串,每次将可组合成的某个字符串右移一位后,将最左端置位1,然后和原串每一位比较,得到不一样的位的个数,求的是所有的组合方式的平原创 2016-10-27 22:28:56 · 666 阅读 · 0 评论