z5z3c的博客

对除法来说，无法直接进行取模运算，所以此时要用到逆元运算。若a*x=1(mod p)，其中gcd(a,p)=1，即，则称x为a关于p的逆元，或者a,x关于p互为逆元。称a的逆元为inv(a)，这样就将除法取模运算 (a/b)%p 转换成。

但方法一重复计算的步骤太多,为了节约时间,便有了方法二(方法名字应该叫质数筛吧,忘了)初学者，见解不足，如有错误请指出。

如果遇到要输入的数字大于 long long 等，如输入一千位数字，可以用如下方法。初学者，见解不足，如有错误请指出。定义一个 char 数组。

printf中的*代表一个参数，n为6时，printf("%.*f", n, a);相当于printf("%.6f", a);fixed << setprecision(n)固定了有效数字位数，所以第三次输出1.01235。fixed << setprecision(n) 保留n位小数。方法一：使用setprecision(n)，头文件iomanip。setprecision(n) 保留n位有效数字。输入n为6，输出为1.012346。初学者，见解不足，如有错误请指出。输入n为5，输出分别为。