海岛Blog

摘要： 计算模乘逆元原理上有四种方法：1.暴力算法2.扩展欧几里得算法3.费尔马小定理4.欧拉定理模乘逆元定义：满足 ab≡1（mod m)，称b为a模乘逆元。以下是有关概念以及四种方法及程序。文章出处：Modular Multiplicative InverseThe mo... 阅读全文

摘要： 问题链接：HDU1222 Wolf and Rabbit。问题描述：参见上文。问题分析：对于输入的m，可以看作是狼的步伐。对于输入的n，用0到n-1围成一圈。如果m和n有最大公约数（非1），则有一些标号的洞坑狼永远到达不了，兔子有洞坑可以躲，是安全的；如果m和n没有最... 阅读全文

摘要： 这是一个通用的基础程序，将整型数转换为数字字符串。其中需要用到字符串逆序转换函数reverse()。该程序来自K&C的《C程序设计语言》一书。程序如下：/* itoa 带符号的整数转换字符串 */#include #include void reverse(char ... 阅读全文

摘要： 这是一个通用的基础程序，将数字字符串转换为整型数。这个程序会去掉字符串开始的空格，并且能够转换带符号的整数。该程序来自K&C的《C程序设计语言》一书。程序如下：/* 带符号的atoi,跳过前面的空格 */#include #include int atoi(char ... 阅读全文