1190: 虢莔薅參加運動會
時間限制: 1 sec 記憶體限制: 128 mb
提交: 2800 解決: 480
[提交][狀態][討論版]
題目描述
又到了金色的春天，一年一度的運動會就要來了，虢莔薅同學是班裡的體育委員，於是他早早的就訂好了運動會的時候和女朋友出去玩的計畫！不對，是刷題的計畫！但是今天他的導員找到了他，讓他作為班級代表參加10項比賽！虢莔薅聽了說：「這會死的！」，導員哈哈大笑說：「多吃點高鈣片就好了」。經過了1個小時的激烈爭論，兩人終於達成協議，只要導員做出虢莔薅出的題虢莔薅就參加，否則就讓他去刷題！於是虢莔薅說出了題：求sum(i^2)%p,1<=i<=n，p是乙個素數。（sum表示求和，%表示求餘）為了班級的榮譽，你快幫幫導員做出這個題吧！
輸入 多組資料處理到檔案結束。（不超過50組）
每行一組資料，包含兩個正整數n(1<=n<=10^15)，p(2<=p<=10^9)。
輸出 對於每組資料，輸出乙個數，表示sum(i^2)%p的值
樣例輸入
1 7
2 11
3 13
樣例輸出
1 5
1 提示
** sublimation
#include
#include
#include
#define max(a,b) (a>b)? a : b
int main()
return
0; }
XDOJ括號匹配
類別 字串處理 時間限制 2s記憶體限制 1000kb 問題描述 表示式中的合法括號為 這三種括號可以按照任意的次序巢狀使用。請寫乙個程式，判斷給定表示式中的括號是否匹配，既左右括號順序和數量都匹配。輸入說明 輸入為乙個表示式字串，長度不超過50。輸出說明 對輸入的表示式，若其中的括號是匹配的，則輸...
XDOJ快速排序
問題描述 採用快速排序演算法，排序輸入的n個整數，prvotkey 樞軸 每次選取陣列第乙個數。輸出快速排序第一趟排序的結果。輸入格式 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數，空格隔開。輸出格式 按照要求排序後輸出，由空格分隔。樣例輸入 50 10 90 30 70 4...
XDOJ 分配寶藏
問題描述 兩個尋寶者找到乙個寶藏，裡面包含n件物品，每件物品的價值分別是w 0 w 1 w n 1 suma代表尋寶者a所獲物品價值總和，sumb代表尋寶者b所獲物品價值總和，請問怎麼分配才能使得兩人所獲物品價值總和差距最小，即兩人所獲物品價值總和之差的絕對值 suma sumb 最小。輸入說明 輸...