[Link\frak{Link}Link]
Description
給A,BA,BA,B,求ABA^BAB的因子和(mod9901)\pmod{9901}(mod9901),其中0≤A,B≤5×1070\le A,B\le5\times10^70≤A,B≤5×107。
∀n∈N∗\mathbf\forall n\in\N^*∀n∈N∗且n>1n>1n>1,n=∏i=1ω(n)piai\displaystyle{n=\prod\limits_{i=1}^{\omega(n)}}{p_{_i}}^{a_{_i}}n=i=1∏ω(n)piai,其正因數和σ1(n)=∏i=1ω(n)∑j=0aipij\mathcal{\sigma_{_1}(n)=\displaystyle\prod\limits_{i=1}^{\omega(n)}\sum\limits_{j=0}^{a_{_i}}{p_{_i}}^j}σ1(n)=i=1∏ω(n)j=0∑aipij 對AAA做唯一分解,令A=∑i=1ω(n)piaiA=\displaystyle\sum\limits_{i=1}^{\omega(n)}{p_{_i}}^{a_{_i}}A=i=1∑ω(n)piai,那麼AB=∑i=1ω(n)piaiBA^B=\displaystyle\sum\limits_{i=1}^{\omega(n)}{p_{_i}}^{a_{_i}B}AB=i=1∑ω(n)piaiB S=∏i=1ω(n)a1⋅1−piaiB−11−pi(mod9901)S=\displaystyle\prod\limits_{i=1}^{\omega(n)}a_{_1}\cdot\dfrac{1-{p_{_i}}^{a_{_i}B-1}}{1-p_{_i}}\pmod{9901}S=i=1∏ω(n)a1⋅1−pi1−piaiB−1(mod9901)
咕咕咕
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60890 Accepted: 17606 Des
這個題最初是在HDUOJ上看到的,沒費什麼勁,直接水過。POJ也沒費勁。後來發現學校OJ上也有這麼一道題,就直接把昨晚寫完的代碼交上去。非常詭異的TLE了。唉,各種優化,各種糾結,C寫完用C++寫。結局還是TLE。後來想起來這個題要打表。
題目大意:給定一些用字符,連接符,數字組成的號碼,將這些號碼按照規定格式,最終都轉換爲數字格式。輸出重複的號碼和次數。 解題思路:全存爲數字後,快排,若某個號碼出現多於2次則輸出。 // 620k 782ms #include <iost
直接暴力求是否是子串,就是在子串中加入一些字母。LCS的方法以後再想吧。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; in
題目大意:給定一組DNA序列,只包含A,C,G,T,按每個序列的逆序數排序。比如DCBA,逆序數爲3+2+1=6。 解決方法:求每一個DNA序列逆序數,從序列的後面向前遍歷,eg.如果遇到C,就加上之前A和B的數量,同時自身加一,然後根據
題目跟POJ2299差不多,只不過數據集變小了,用冒泡排序也可以。 // 204k 204ms #include <iostream> using namespace std; const int inf = 1000001; in
題目大意:求一個數的逆序數,比如54321的逆序數爲4+3+2+1+0=10,逆序數 = 在只交換相鄰兩數的前提下,需要的交換次數。 解題思路:因爲這題數據量爲50W,時間限制爲7000ms,用冒泡排序找相鄰交換次數肯定超時,因此用歸併排
轉自http://blog.csdn.net/lyy289065406/article/details/6647445 題目大意:給定25W條木棒,木棒兩個端點爲表示顏色的字符串,比如blue, red,能否根據端點顏色相同這個條件,將這
題目大意:跟POJ2002一摸一樣,就數據由1000變爲2000,找正方形形。 解題思路:已知: (x1,y1) (x2,y2) 則: x3=x1+(y1-y2) y3= y1-(x1-x2) x4=x2+(y1-
題目大意:最多有10w個牛,每個牛有最多30個特徵,比如特徵 10,可以表示爲二進制形式1010,現在要求出在一個連續區間,牛的每個特徵數目相等時,連續區間的最大長度。 解題思路:sum[i][j]表示從第1個到第i個牛,特徵j出現的總數
題目鏈接 http://poj.org/problem?id=1065 題目意思非常簡單,有一堆方木需要處理,處理準備時間如下:第一塊方木需要時間爲1;如果當前處理方木的長寬都大於等於前一塊方木,那麼準備時間爲0。 此題w
題目鏈接:http://poj.org/problem?id=1477 典型的貪心算法,很水,直接貼代碼 PS:需要注意的就是每組數據之後都有一個空行 #include <stdio.h> #include <algorithm
題目鏈接:http://poj.org/problem?id=3070 創建如下矩陣求解遞推式Fn項的值: 代碼如下: #include <cstdio> #include <cstring> const int mod = 1
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22995 Accepted: 10727 Description T
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15862 Accepted: 7902 Description Railw