摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87585#problem/C 题意：输入斐波那契前2个数a,b，以及n，k，输出第n个数模10的k次方。 思路：基础矩阵运用，矩阵快速幂。 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87585#problem/B 题意：A+A^2+A^3+……+A^k，A为矩阵，首先输入A的介数n和次数k，再输入A，要求将结果输出。 思路： 当n为偶数时， f(n)=f(n/2)+f(n 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87585#overview 题意：分别给出a+b的和a*b的值，输出a的n次方加b的n次方的值。 思路：看到题后，认为a+b和a*b联立就可解出a和b的值，a的n次方加b的n次方就得出了，但 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/F 题意是输入的数是输出数所有因子的加和。 这里从输出推输入，范围很小。 输出的数至少能分出1和它本身，则加和一定大于输出数，即输入的数一定大于输出数，因为数的范围 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/D 题意： 输入x和k，输出p和q。 思路：扩展的欧几里得。系数只差1，故最大公约数一定是1，最后得出ax+by=1的形式，而题目中等式右面不为1，那么等式右边是几 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/O 题意：输入底数和指数，输出所得数的最后一位。其中指数和底数的范围达到10^100。 思路：在接收底数后只取最后一位即可，将1至9每个能得出的最后一位列出，列如2 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/L 题意：输入n，n*b得到一个每一位上都是1的数，输出这个数的位数（有多少个1）。 思路：数论。找到能整除n的由1组成的数，其中判断能否整除时用模算术。 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/K 题意：一个走廊上有多少个灯，一个人就来回几趟按每个灯的按钮，每次只按趟数的倍数的灯的按钮，输出最后一个灯是开还是关。 思路：最后一个灯被按的次数是它因子的个数， 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85482#problem/X 题意：输入三个数a，b，c，其中b是k的最后一位数，a是k的进制，c乘k得到的数的首位也是b，且要求k*c后得到的数是k的最后一位放到看的最高位。求k最小有多少 阅读全文