olahiuj的博客

想要再努力一点

bzoj2226 [Spoj 5971] LCMSum

Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and...

2018-03-12 19:05:56

阅读数:16

评论数:0

bzoj4173 数学

Description N,M<=10^15 Solution 首先需要知道一个结论,若n%k+m%k≥kn%k+m%k≥kn \% k+m \% k\geq k ,则⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1\lfloor\f...

2018-03-09 22:06:05

阅读数:23

评论数:0

bzoj2186 [Sdoi2008]沙拉公主的困惑

Description   大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出...

2018-03-08 21:21:52

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭