摘要： 解题思路：将 1~1000 的因子和打表（类似素数筛法） 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11728 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文

摘要： 解题思路：扩展 gcd 或者 直接判断 x%k 是否等于 0, 若是，可取 p=0, q=k; 否则，可取 p=-x, q=x. 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 10673 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #includ.. 阅读全文

摘要： 解题思路：三分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uvalive 5009 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文

摘要： 解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 10341 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inc... 阅读全文

摘要： 解题思路：矩阵快速幂 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 10870 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文