4506专题

hdu 4506

hdu 4506 一个a序列,每一次变化a[i] = a[i - 1]’ * K,序列长n,有t次变化。   里头有个二分降幂,然后有个排序。 这里头有个好思路,就是,每个数都会乘以k的t次幂,那么用t%n就知道a0要推迟多少个位置,由于位置只是颠倒一下,但顺序没变,则好排序。 所以先排序,在执行乘法是个好思路。   #include<stdio.h>#define Mod 100

HDOJ 4506 小明系列故事——师兄帮帮忙(腾讯专场,快速幂)

http://acm.hdu.edu.cn/showproblem.php?pid=4506 小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5563    Accepted Submission