小P的数学问题【分块打表】

原创

已于 2024-03-08 22:32:55 修改 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2021-06-07 23:40:29 首次发布

这是一个关于大数乘法的程序实现，通过预处理将数据分块，优化了计算效率。针对不同数量级的数据，使用了不同的常量数组进行快速计算，最后根据数据范围动态选择对应的加速计算方式，减少了遍历乘法的次数。

在这里插入图片描述
题目地址

数据范围很大，需要分块打表预处理。

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long int LL;
const int mod=1e9+7;
const int N=1e5;
LL a[15]=
{
   
   1,457992974,107146451,373281933,559805077,154425679,
679209364,526226141,644158465,730342129};//1e5
LL b[15]=
{
   
   1