大数
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
AcWing 1315. 网格 (组合数的高精度运算、卡特兰数)
1315. 网格首先利用推导卡特兰的方法,把所有不合法的路径,通过与y=x+1y=x+1y=x+1作对称变换。终点就是(m−1,n+1)(m-1,n+1)(m−1,n+1),所以最终方案数就是C(n+m)−C(n+m,m−1)C(n+m)-C(n+m,m-1)C(n+m)−C(n+m,m−1)组合数的高精度计算步骤:线性筛素数质因数分解(阶乘的质因数分解)高精度乘法高精度减法#include<stdio.h>#include <iostream>using n原创 2020-09-23 19:48:22 · 221 阅读 · 0 评论 -
AcWing 1308. 方程的解 (组合数(“隔板法“、不定方程正整数解的个数)、高精度、快速幂)
1308. 方程的解xx(mod 1000)x^x (\mod 1000)xx(mod1000)可以快速幂求出,不是重点。然后实际上就是求不定方程的正整数解的个数,运用隔板法就可以解决。最终答案Cn−1k−1C_{n-1}^{k-1}Cn−1k−1但是由于不能取模,所以还得要手写高精度。#include <stdio.h>using namespace std;const int N = 150;int k,x,f[1010][110][N];int qm(int a原创 2020-09-14 16:31:33 · 254 阅读 · 0 评论 -
大整数取模 最大公约数与最小公倍数 快速幂与慢速乘
文章目录大整数取模最大公约数与最小公倍数快速幂与慢速乘大整数取模Description:输入一个字符串 a 代表一个很大的数,一个32位整数b,问a能否整除b。Large Division LightOJ - 1214亲测 10ms。#include<stdio.h>#include<iostream>#include<cmath>#incl...原创 2020-02-15 13:46:35 · 359 阅读 · 0 评论