摘要： 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... 阅读全文

摘要： 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... 阅读全文