題意：有一天集訓隊的學弟們正在計算一堆數，但是 dreamstart 感覺他們算的太慢了，就讓他們坐在一起想出乙個快速計算的方法，但是由於他們一時想不出來，想讓你幫助他們。他們說現在有乙個數列，要算出第 i 個數的 i^i次冪並且把每個數計算出來的值加到一起，最後答案模 10000019。聰明的你可以幫助他們嗎？
輸入要求：第 1 個數字為整數n，1<=n<=10^5；餘下 n 個數，每個數的大小不超過10^15。
舉例：有1,6,9,12一堆數，現要計算(1的
思路：快速冪取模運算、直接用for迴圈會產生超時；另外涉及到大數操作，若求冪後直接相加運算，即使用long long也會出現溢位。需計算完乙個數的冪次後，然後取餘，結果作為下一次的被加數。迴圈操作求得結果。
計算冪次：
long pow(long a, long b, long m)
a = (a * a) % m;
b >>= 1; //右移一位(b/2)
}return r;
}
/**
mioj dreamstart的催促
*/#include #define m 10000019l
using namespace std;
long pow(long a, long b, long m)
a = (a * a) % m;
b >>= 1; //右移一位(b/2)
}return r;
}int main()
cout<
失敗的小公尺1和即將失敗的小公尺2
小公尺公司成立至今，走得非常華麗。可是就在許多人對這家手機公司讚譽有加的時候，一些潛伏已久的矛盾也終於浮出了水面，也許眼前這些矛盾看上去還不是那麼致命，可是，無論從哪方面來看，這些都足夠引人擔憂的了。下面就從小公尺的鐵人三項 硬體 軟體和服務 和營銷方面做一下簡單的分析 一 硬體 在早年的創業溝通會...
小公尺OJ （136 小公尺兔的軌跡）
小公尺兔的軌跡 序號 136 難度 一般 時間限制 1000ms 記憶體限制 80m描述 有n m 的乙個矩陣，小公尺兔今天很開心，從矩陣左上角的第乙個位置開始順時針從外向裡走，很快就走遍了所有的位置，可是小公尺兔想知道自己走過的軌跡，你能告訴小公尺兔它走過的軌跡嗎？輸出乙個字串，由小公尺兔走過的位...
小公尺闢謠小公尺衛浴上黑榜，與小公尺集團無關
8月30日，小公尺公司發言人通過微博表示，近日 報道的 小公尺衛浴 上榜中國家居十大家居黑榜中的 小公尺衛浴公司 與小公尺集團完全無關，所使用的商標糾紛將在近期做出終審判決程式設計客棧。小公尺方面表示，早在 2018 年 www.cppcns.com1 月份，我司針對該公司使用 miui 商標進行無...