[luoguP1037] 产生数(floyd + 高精度)传送门
先用 floyd 求出每一个数可以变成那些数。
然后利用乘法原理求解,需要高精度。
代码
#include <cstdio>
#include <cstring>
#include <iostream>
using namespa
[luoguP1045] 麦森数(快速幂 + 高精度)传送门
这道题纯粹是考数学。编程复杂度不大(别看我写了一百多行其实有些是可以不必写的)。
计算位数不必用高精时刻存,不然可想而知时间复杂度之大。首先大家要知道一个数学
[luoguP1015] 回文数(模拟 + 高精度?)传送门
类似高精的操作。。。
代码
#include <cstdio>
#include <cstring>
#include <iostream>
#define N 100001
int n, len;
int a[N], b[N], c[N];
char m[N];
in
高精度是时候结束这个局面了。。
说真的,有了模板一切都好说。
A+B
1 #include <cstdio>
2 #include <cstring>
3 #include <iostream>
4
5 using namespace
[luoguP1005] 矩阵取数游戏(DP + 高精度)传送门
和奶牛那个题很像,每一行状态互不影响,也就是求 n 遍DP
不过高精度非常恶心,第一次写,调了我一上午。
——代码
1 #include <cstdio>
2 #include <cstring>
3









