其實也沒什麼。。就是用到了按位取模和最後對整個數取模的答案是一樣的結論。但是蒟蒻我想的太複雜了，甚至還寫了高精度。。。。
放上醜陋無比的**。。。
#include#include#include#include#include#define maxn 246913578
#define mod 1234567890
using namespace std;
string s;
mapm;
int a[200010],b[200010],c[400010];
long long cur,cur_ans;
long long getsum()
} solve(2);
solve(3);
solve(9);
solve(3607);
solve(3803);
if(m[2]) a/=2;
if(m[3]) a/=3,m[3]--;
if(m[3]) a/=3;
if(m[3607]) a/=3607;
if(m[3803]) a/=3803;
//cout<
string aa;
while(a)
//cout<
mul(s,aa);
return 0;
}
演算法訓練 最大最小公倍數 數學
演算法訓練 最大最小公倍數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。...
最小公倍數
最大公倍數最大是兩個數的乘積，兩個數互質 最大公約數是1 幾個數共有的倍數叫做這幾個數的公倍數，其中除0以外最小的乙個公倍數，叫做這幾個數的最小公倍數。記作 a,b 與最小公倍數相對應的概念是最大公約數，a，b的最大公約數記為 a，b 關於最小公倍數與最大公約數，我們有這樣的定理 a,b a,b a...
最小公倍數
問題描述 編寫一函式lcm，求解兩個正整數的最小公倍數。樣例輸入 乙個滿足題目要求的輸入樣例。例 3 5 樣例輸出 與上面樣例對應的輸出。例 15 資料規模和約定 輸入資料中每乙個數的範圍 例 兩個數都小於65536.演算法分析 一般來說，求兩個正整數a b的最小公倍數的演算法思路很簡單，主要分為以...