随笔分类 -  线性筛

摘要:Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的 阅读全文
posted @ 2019-08-08 10:56 BEYang_Z 阅读(242) 评论(0) 推荐(0)
摘要:Description Description Input Output Input Input Output Output Sample Input 0 1 2 3 2 3 Sample Output 6 Sample Input 0 1 2 3 2 3 Sample Input 0 1 2 3 阅读全文
posted @ 2019-08-06 11:13 BEYang_Z 阅读(240) 评论(0) 推荐(0)