frankchenfu的博客

C++是一种常用的编程语言。一个完整的程序至少要有一个输出，而我们也经常需要在程序内进行大量输入和输出。所以今天，我和大家谈一谈输入和输出。1、cin和cout。可以连续输入，使用流（>>）。有专门的输出的换行“endl”。cin>>a>>b;cout<<"asdasdasd"<<endl;2、scanf和printf。s...

这里我们简单介绍一下高精度的计算。我们都知道在Cpp/C/Pas等语言中，整数最大能储存\(2^{64} -1\)，超过这个范围就表示不了了（不包括个别支持int128的编译器）。这个时候，我们如果希望把这些整数存储下来，就需要用到高精度的算法和思想。高精度就是像小学学过的竖式运算一样的（除法除外）。然后就直接模拟即可。除法一位一位地试商即可。接下来我们发现就是一位一位地加减很慢，我们考虑如何...

以下讨论均基于C/C++。1. 问题引入最近做了几道有关数学的题目，然后要用到这些较大整数的乘法（比如说NOI 2018 屠龙勇士中1012101210^{12}级别的pipip_i相乘，还有直接上到1018101810^{18}级别的快速幂），这些在刚写代码的时候不容易想到问题，发现溢出了之后才想起这些数太大了。这类问题虽然最终答案需要取模，但是当a,b,p≤1018a,b,p≤10...