escription Lfx在复习离散的时候突然想到了一个算法题,毕竟是lfx, 算法题如下: 他想知道这样的问题,先定义1~n中即是3的倍数,又是11的倍数的那些数的和sum, 他想知道sum有多少个质因子,以及1~sum-1中有多少个数与sum互质? 1<= N <= 1e6 输入: 一个整数n 输出 两个整数,分别代表sum质因子的数量以及1~sum-1中与sum互质的数量. 思路: 先1~n扫一下求sum值,然后用唯一分解定理求质因子的数量,用欧拉函数求互质的数量. 唯一分解定理的步骤…