高精度乘法(大數模擬高精度 小數快速高精度取模)

2021-08-19 04:37:15 字數 557 閱讀 7460

**實現:n個數相乘,求出最後的值。

但是太慢了啊!超時。。一位一位的乘。。但是這個也是一種方法吧,簡單的高精度,等再學學優化一下。。

#include#include#include//#include#include#include#include#include#include#include#includeusing namespace std;

#define ll long long

#define da 0x3f3f3f3f

#define xiao -0x3f3f3f3f

#define clean(a,b) memset(a,b,sizeof(a))// 雷打不動的標頭檔案

char chuan[1000000];

char s[1000000];

char c[1000000];

int main()

return res;

}

a*b就是b個a相加,那麼我們把b用二進位制表示一下,a每次乘2(模mod)這樣就不會爆ll了,最後返回乙個模mod的值即可

高精度乘法(模擬)

思路 從下面第乙個數字開始遍歷,逐步乘以上面的每乙個數字,每乘一次就加到add陣列中,最重要的是每一次加你都要往前前移乙個位,比如35 7,首先5 7得35,那麼此時add陣列中就是35,接下來3 7得21,看下面 3 5 2 1 2 4 5 細節 1.只要其中乙個數是0,結果直接輸出,不用走下去,...

高精度減法,高精度乘法

高精度減法 oj資料偏弱如果新增乙個101 2就錯了,下面這一步是為了防止錯誤的 if a aa 0 可能出現第一位的1被借走的的情況,所以加乙個while找第乙個不是0的 while c i 0 i include include include include include include u...

演算法 高精度乘法2(高精度乘高精度)

題目描述 高精度乘,求兩個很大的非負整數相乘的結果。輸入 2個非負整數,每個一行,每個整數不超過240位。輸出 乙個整數,表示相乘的結果。例子 為了和演算法對應方便,用上面數乘下面數的方法12 5 2512 5502 5312 5為了運算方便,將上面兩數倒置,得到的結果也為倒序下標0 1234 56...