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)。 输入 本题设多组数据。 输入文

>>阅读原文<<