摘要：
逆元，又称数论倒数。 1）：逆元的定义： 定义一个正整数p为模，a为任意正整数（a和m必须互质），如果存在a'，使得同余式 a*a' ≡ 1(mod p)成立，即a乘a'对p取模后的结果为1,那么a'就是a对于p的逆元，用inv[a]来表示。 举个例子：a=2，p=3，则存在inv[a]=2，使的a 阅读全文
摘要：
关联式容器,也就是俗称的"map"映射. 1).要求:使用map要调用头函数 #include<map>. 2);定义map: 格式: map<类型一，类型二>变量名; 例如 map<string,int>ma 就是定义ma为一个从string到int的映射; 3).访问map中的元素: 此时输出的 阅读全文
摘要：
题目描述:你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市只能访问一次，因为开始的城市必定要被访问两次（在旅行的开始和结束）。当然不 阅读全文