快速幂/快乘
文章平均质量分 58
大白QQly成长日记
小白自远方来
展开
-
HDU 1061 Rightmost Digit(普通快速幂)
Problem Description Given a positive integer N, you should output the most right digit of N^N. Input The input contains several test cases. The first line of the input is a single integer T which i...原创 2018-08-14 20:47:48 · 255 阅读 · 0 评论 -
HDU 4365 Palindrome graph(几何变换+快速幂)
Problem Description In addition fond of programing, Jack also loves painting. He likes to draw many interesting graphics on the paper. One day,Jack found a new interesting graph called Palindrome gra...原创 2018-08-15 10:20:23 · 227 阅读 · 0 评论 -
HDU 1575 Tr A(矩阵快速幂入门)
Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。 Outpu...原创 2018-08-15 20:46:50 · 237 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem (矩阵快速幂)
Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) c...原创 2018-08-16 16:20:52 · 223 阅读 · 0 评论 -
HDU 6425-Rikka with Badminton(DP/组合数)
In the last semester, Rikka joined the badminton club. There are n students in the badminton club, some of them have rackets, and some of them have balls. Formally, there are a students have neither r...原创 2018-08-22 14:22:31 · 236 阅读 · 0 评论 -
粉樱花之恋(矩阵快速幂求斐波拉契数列)
qn是个特别可爱的小哥哥,qy是个特别好的小姐姐,他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时,小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时,qy惊奇的发现,嘤花花瓣以肉眼可见的速度从树上长了出来。 仔细看看的话,花瓣实际上是以一定规律长出来的,而且,每次张成新的花瓣的时候,上一次的花瓣就会都落到地上,而且不会消失。 花瓣生长的规律是,当次数大于等于2时...原创 2018-09-13 12:45:18 · 499 阅读 · 0 评论