摘要: 2015.10.25(今天中午本来想定外卖来着,结果昨天晚上吃的那家死活找不到了,于是就饿了肚子。)t了的思路:线性求出1到x!之间与x!互质的数的个数:比如说已经求出了1到 (x-1)!之间与 (x-1)!互质的数的个数n,那么如果x是质数的话,就直接n(x-1),如果x不是质数的话,就直接nx。... 阅读全文
posted @ 2015-10-13 19:13 buzhidaohahaha 阅读(197) 评论(0) 推荐(0) 编辑