題目←
洛谷月賽，qbxt考試的時候划水去做了t1
當時沒看見多組資料悲慘的wa了
然而題目現在改了？翻提交記錄時驚喜的發現當年的0分變成了70？
70分是被int坑了……答案是在longlong範圍裡的
思路：
k進製下末尾0的個數即為該數最大可整除的k的次方數
將k質因數分解，統計k的每個質因子在n!中最少被整除的次數
#include
#include
#include
#include
#define ll long long
using
namespace
std;
const
int maxn = 20000 + 50;
ll prime[maxn],gs[maxn];
int cnt = 0;
void solve1(ll x)}}
}ll ans;
void solve2(ll x)
if(!ans)ans = tot/gs[i];
else ans = min(ans,tot/gs[i]);
}}int main()
一開始三個點就是因為把ans賦成了1061109567wa掉的
洛谷3928 一道簡單題
標籤 dp，線段樹，資料結構 清晰版題目描述 小強拿到乙個3 n的陣列，要在每一列選乙個數 或者不選 滿足以下條件 1.如果在第一行選，那它必須大於等於上乙個數 2.如果在第二行選，那麼必須小於等於上乙個數 3.如果在第三行選，對於連續的一段在第三行選的數，必須滿足方向相同 都小於等於上乙個數或者都...
洛谷P4626 一道水題 II
題目大意 求 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...
SAC E 1 一道中檔題 Factorial
sol君 爐石主播 和sol菌 完美資訊教室講師 是好朋友。sol君很喜歡階乘。而sol菌很喜歡研究進製。這一天，sol君跟sol菌炫技，隨口算出了n的階乘。sol菌表示不服，立刻就要算這個數在k進製表示下末尾0的個數。但是sol菌太菜了於是請你幫忙。輸入格式 每組輸入僅包含一行 兩個整數n，k。輸...