待成熟的葡萄

日后,尽量别叫今天的泪白流。

排序:
默认
按更新时间
按访问量

[JZOJ4872]太阳神

题目大意求满足如下条件的数对(a,b)(a,b)对数:a,b∈Z+a,b\in \mathbb Z^+且a,b≤na,b\le n而lcm(a,b)>n\mathrm{lcm}(a,b)>n。 答案对109+710^9+7取模。1≤n≤10101\le n\le 10^{10}题目分...

2016-11-09 22:40:16

阅读数:502

评论数:0

[JZOJ4813]running

题目大意一个有nn个位置的环,从00到n−1n-1编号。有mm个人,初始时都在位置00,第ii个人不停向前走aia_i个位置(到尽头循环)。 求有多少个位置是至始至终没人走过的。1≤n≤109,1≤m≤50,1≤ai≤n1\le n\le 10^9,1\le m\le 50,1\le a_i\l...

2016-10-05 16:27:53

阅读数:441

评论数:0

[NOIP模拟2015.10.24]tty的求助III

题目大意 有一个函数f(x)f(x),给定函数在1≤x≤min(n,m)(x>0)1\le x\le min(n,m)(x>0)内的值。 试求出 ∏i=1n∏j=1mf(gcd(i,j))\prod_{i=1}^n \prod_{j=1}^m f(gcd(i,j)) 其中1≤n...

2015-10-24 14:57:48

阅读数:836

评论数:0

扩展欧几里得学习小记

拓展欧几里得算法及其应用

2015-08-15 16:21:17

阅读数:754

评论数:0

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