題目大意：求$lcm(1,2,3,\cdots,n)\pmod$，$n\leqslant10^8$
題解：先線性篩出質數，然後求每個質數最多出現的次數，可以用$\log_in$來求，$i$為該質數。使用換底公式$log_in=\dfrac$。
卡點：模數是$10^8+7$，看成$10^9+7$
c++ code：
#include #include #include #include const int mod = 1e8 + 7;inline int pw(int base, int p)
std::bitset<100000010> npri;
int plist[5761460], ptot;
void sieve(const int n) }}
int n;
long long ans = 1;
int main()
printf("%lld\n", ans);
return 0;
}
LUOGU P4626 一道水題 II
傳送門 通過手 y 推 y 可知，其實就是要求每個質數的冪次方小於等於n，將這個質數的冪次方累積到答案一定是最優的，然後發現10000的平方 1e8，所以在篩質數的時候就將10000以上的先乘到答案裡。register卡常過得。include include include include incl...
Luogu P4626 一道水題 II
恢復內容開始 一天，szb 在上學的路上遇到了灰太狼。灰太狼 幫我們做出這道題就放了你。szb 什麼題？灰太狼 求乙個能被 1,n 內所有數整除的最小數字，並對 100000007取模。szb 這題太水了，就讓我小弟來做好了。然後你就光榮的接受了這個任務。輸入格式 一行乙個數 n。輸出格式 一行乙個...
LUOGU P4626 一道水題 II
傳送門 通過手 y 推 y 可知，其實就是要求每個質數的冪次方小於等於n，將這個質數的冪次方累積到答案一定是最優的，然後發現10000的平方 1e8，所以在篩質數的時候就將10000以上的先乘到答案裡。register卡常過得。include include include include incl...