cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

摘要： 我先在已经弱到连高精乘单精都能写错的地步了QAQ 原题： 求一个小于等于N的数M，使得phi(M)/M最小，其中phi(M)是与M互质且比M小的数的个数。例如phi(4)=2，因为1，3和4互质。 N<=10^40 先推欧拉函数打表，发现答案一定是乘积<=m的前k个质数的乘积（比如50的答案就是2* 阅读全文

摘要： 这题也太水了吧，为什么不是我这届的NOI(╯‵□′)╯︵┻━┻ 原题： 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。每条道路的修建都要付出一定的费用，这个费用等于 阅读全文