摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P2350 题目大意 给出$N$质因数分解之后的结果,求每次$N=\varphi(N)$,多少次后$N=1$。 \(N=\prod_{i=1}^mp_i^{q_i},1\leq m\leq 2000,1\leq p_i 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P6775 题目大意 $n$种原材料,第$i$个有$d_i$个,$m$道菜品都需要$k$个原料而且每道菜最多只能用两种材料。 要求构造方案使得满足条件。 \(1\leq n\leq 500,n-2\leq m\leq 阅读全文