摘要: 1 /* 2 LightOJ1234 Harmonic Number 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1234 4 打表 分块 5 由于只有加法运算,1e8时间是可以承受的。 6 然而空间无法承受,于是以50个单位为一块进行分块。 7 */ 8 #inclu... 阅读全文
posted @ 2017-04-13 19:31 BBBob 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 POJ2115 C Looooops 3 http://poj.org/problem?id=2115 4 扩展欧几里得 5 题意:求x, s.t. (a+c*x)=b (mod 1 c*x=b-a (mod 1 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include... 阅读全文
posted @ 2017-04-13 08:37 BBBob 阅读(170) 评论(0) 推荐(0) 编辑