sicily 1020. Big Interger 有数学公式

• jiangpin 发布于
• 1580 收藏

//大数取模，模为整型，运用到数学公式 式1表示一个数，式2是关于10^n mod c 的递推公式。对于式3，赋值前，k是前面10^(n-1)数量级的和取模的结果，每步进行递推，最后即可得到结果。另外需要记录一个变量专门存储10^n mod c的值 #include #include #include using namespace std; int mod[100]; int bi...