摘要: Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一... 阅读全文
posted @ 2015-07-01 23:34 ST_Saint 阅读(295) 评论(0) 推荐(2) 编辑
摘要: Description 有一张N×m的数表,其第i行第j列(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inclu... 阅读全文
posted @ 2015-07-01 22:51 ST_Saint 阅读(315) 评论(0) 推荐(1) 编辑
摘要: Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11... 阅读全文
posted @ 2015-07-01 21:24 ST_Saint 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 生命不息,颓废不止我做了些什么,要做些什么?不能再颓了,真的不能再颓了= = 阅读全文
posted @ 2015-07-01 20:46 ST_Saint 阅读(226) 评论(2) 推荐(0) 编辑
摘要: Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数... 阅读全文
posted @ 2015-07-01 18:04 ST_Saint 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。HINT 1≤n≤50000,1≤a≤b≤50000,1≤c≤d≤50000,1≤k≤50000Solution题意:如描述... 阅读全文
posted @ 2015-07-01 13:37 ST_Saint 阅读(119) 评论(0) 推荐(0) 编辑
摘要: DescriptionFGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2015-07-01 13:29 ST_Saint 阅读(164) 评论(0) 推荐(0) 编辑