随笔分类 -  高精度大数&模板

摘要: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... 阅读全文
posted @ 2018-11-02 22:01 RedBlack 阅读(340) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1045 这题分两问:求位数,求后500位 求位数:公式log10(x)+1,把幂移到前面即可 求后500位:其实如果让求完整的数的话,那就麻烦了,数太多一定时间复杂度高;但现在是只求后500位啊!多的不用管只求 阅读全文
posted @ 2018-10-17 09:14 RedBlack 阅读(457) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1255 这题挺有意思 首先麻烦的一点,要推出方案数:f[n]=f[n-1]+f[n-2]。 然后还不算完,大数运算开始 long long,unsigned long long,60分 普通高精大数加法过了,但 阅读全文
posted @ 2018-10-16 12:09 RedBlack 阅读(635) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示