随笔分类 -  ACM 快速幂取模

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4506题目大意；找规律，判断k的t次幂前面的系数。 1 #include 2 #include 3 using namespace std; 4 5 __int64 fun(__int64 a,__... 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3003题目大意：一种动物身上有n种不同的皮肤，每种皮肤有透明很不透明两种状态，经过一天的日晒，透明的可以变成不透明，不透明的可以变成透明.刚出生的动物的皮肤是不透明的，还有只有在皮肤外层是透明的时候才可以... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817题目大意：给出三个数，来判断是等差还是等比数列，再输入一个n，来计算第n个数的值。 1 #include 2 #include 3 #include 4 #define m 200907 5 ... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061题目大意：n的n次方，输入个位数~这里介绍一个小的算法：快速幂取模首先，有n个数相乘，如s=a*a*a*a*a*a*a*a*a;假设b=a*a;则s=b*b*b*b*a；继续假设c=b*b；则s=c... 阅读全文