数论
cjj490168650
我好菜啊.jpg
展开
-
HDU 1023 Train Problem II 卡特兰数 高精度
卡特兰数裸题,代码主要部分就是写高精度了 这里因为位数不多所以没有压位原创 2016-07-18 07:37:09 · 376 阅读 · 0 评论 -
SOJ 2668 C(n,k) 数论
今天下午的测试题,求C(n,k) 的奇偶性,拼死没想出来,丢了100分啊qwq 在网上扒题,发现Soj上有 其实很简单,因为C(n,k)=n! / (k! * (n-k)!),所以只需要找到 n、k、n-k中质因数2的个数就行了 当然有更好的数学方法,参见:C(n,k)奇偶性 #include #include #include #include #define exp 1原创 2016-07-17 21:20:27 · 257 阅读 · 0 评论