摘要: 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。 阅读全文
posted @ 2016-03-17 19:32 微弱的世界 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Sample Input Sample Output Source 阅读全文
posted @ 2016-03-17 16:51 微弱的世界 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 【数据范围】对于60%的数据,0<N<=2^16。对于100%的数据,0<N<=2^32。 round1 day1 题解: 直接欧拉函数即可。。。(注意:不要用线性筛,要用时再算欧拉函数。。。) 阅读全文
posted @ 2016-03-17 02:13 微弱的世界 阅读(147) 评论(0) 推荐(0) 编辑