ACM--高精度
关注
分享
扫一扫
OPMR
还差的远呢
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
卡特兰数+大数处理
卡特兰数在现实生活中有很多应用，不一一举例说明目前碰到两种公式h(n)=C(2n-2,n-2)/nh(n)=h(n-1)*(4n-2)/(i+1)在比赛中，之前写了杨辉三角，就用了第一个公式，计算过程中出了很多问题。缺乏经验，没写过相关的题，不然不会卡在这里。下一方面就是大数处理，当n大于30，结果就很接近long long的最大值，要用到高精度处理（之前用的高精度都是原创 2017-05-14 20:21:20 · 776 阅读 · 0 评论 -
大数取模
这里记一下两种方法1、字符串#include #include #include using namespace std;typedef long long ll;int main(){ char num[100005]; int i, j, x; while(~scanf("%s %d", num,&x)){ ll ans = 0;转载 2017-10-02 21:03:25 · 2435 阅读 · 0 评论