随笔分类 - 高精度大数&模板
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 char s1[10005],s2[10005]; 6 int a[10005],b[10005],c[10005]; 7 int flag; 8 int main() 9 { 10 cin>>s1; 11 cin>>s...
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1045 这题分两问:求位数,求后500位 求位数:公式log10(x)+1,把幂移到前面即可 求后500位:其实如果让求完整的数的话,那就麻烦了,数太多一定时间复杂度高;但现在是只求后500位啊!多的不用管只求
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1255 这题挺有意思 首先麻烦的一点,要推出方案数:f[n]=f[n-1]+f[n-2]。 然后还不算完,大数运算开始 long long,unsigned long long,60分 普通高精大数加法过了,但
阅读全文