摘要：
给出2个数a, b，求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如：a = 1, b = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果可能很大，输出Mod 10^9 + 7的结果。（测试数据为随机数 阅读全文
posted @ 2017-10-19 08:59
友人Aqwq
阅读(258)
评论(0)
推荐(0)
摘要：
给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果。 给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2, 阅读全文
posted @ 2017-10-18 21:22
友人Aqwq
阅读(525)
评论(0)
推荐(0)
摘要：
质数检测一般都是根号n的写法 当然Mr判素数的方法可以实现log的复杂度2333 Mr判素数的话 我们根据费马小定理只要P是素数 那么另一个素数x 满足 x^P-1≡1(mod P) 同时 x^2%P==1 的解只有 x==1||x==P-1 可以利用这第二个式子做二次探测 利用 2 3 5 7 1 阅读全文
posted @ 2017-10-18 11:33
友人Aqwq
阅读(404)
评论(0)
推荐(0)
摘要：
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2017-10-18 08:02
友人Aqwq
阅读(159)
评论(0)
推荐(0)
摘要：
Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1 阅读全文
posted @ 2017-10-17 21:18
友人Aqwq
阅读(157)
评论(0)
推荐(0)
摘要：
Description 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 Input 第一行两个数n,m。 第一行两个数n,m。 Output 一个整数表示答案m 阅读全文
posted @ 2017-10-17 20:21
友人Aqwq
阅读(234)
评论(0)
推荐(0)
摘要：
Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 维护一个长度为n的序列，一开始都是0，支持以 阅读全文
posted @ 2017-10-17 18:36
友人Aqwq
阅读(204)
评论(0)
推荐(0)
摘要：
A.直接判断相邻的边是不是最短边 是就来回走 不然就走一条第二的然后再来回走 #include<cstdio> #include<cstring> #include<algorithm> int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9 阅读全文
posted @ 2017-10-17 16:17
友人Aqwq
阅读(177)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-17 15:31
友人Aqwq
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号