2020.02.19【NOIP提升組】模擬B 組8反思

我又一次被虐爆了，T4竟暴力能夠過（我所認爲的暴力）！ 這一次只有140分，Rank20。 T1： Coprime 題目大意 對於兩個整數k 和m，若是k 和m 的最大公約數爲1，則k 和m 互質。給出兩個正整 數n 和m(m≤n),定義f(n,m)爲1~n！中與m！互質的數的個數。其中n！=123*…*(n-1)n。 Task：給定n 和m，要求計算f(n,m)。 輸入 本題設多組數據。 輸入文

>>阅读原文<<