wzh有乙個由原石構成的n階三角形魔法陣，三角形魔法陣如下圖:
但是wzh現在想要將這個魔法陣改造成乙個n階五邊形魔法陣，五邊形魔法陣如下圖:
wzh發現並不是每乙個n階三角形魔法陣和n階五邊形魔法陣所用的石頭都是一樣的,所以wzh想知道將現在的n階三角形魔法陣改造為n階五邊形魔法陣還需要多少原石?不過他覺得這會是乙個天文數字,所以只要告訴他對3733取模後的數字就好了! 如:
117階的三角形法陣改造成117階的五邊形法陣需要 13572 個原石,
那麼只要輸出 2373 (13572 mod 3733)
多組輸入資料;每組資料一行，包括乙個整數n表示現在是第n階三角形; 1<=n<=10^8.
每組輸入輸出一行，包括乙個整數m，表示改造成第n階五邊形需要的原石對3733取模後的數.
1
2117
0
22373
(a%m - b%m+m)%m = (a - b)%m
(a%m * b%m)%m = (a * b)%m
#includeint sj(int n)///三角形
int xc(int n)///相差個數
int main()
return 0;
}
hnustOJ 1741 好友互動標識
qq有乙個有趣的功能即顯示好友互動標識，它的規則是這樣的，如果兩個人之間互發訊息連續3天以上 包含3天 則出現擦出火花的標識，如果互發訊息連續30天以上 包含30天 則出現聊得火熱的標識，當出現了聊得火熱的標識時，原來的擦出火花標識會被替換成聊得火熱標識。如果兩個人已經連續互發訊息3天以上 包含3天...
169 多數元素
解題思路 1.將陣列從小到大排序 2.第nums.length 2處的元素就是我們要求的元素，直接返回nums nums.length 2 即可 實現 class solution 解題思路 1.變數val，初始值為nums 0 記錄當前的值，計數器cnt，記錄當前元素累計出現的情況，初始值為1 2...
169 多數元素
給定乙個大小為 n 的陣列，找到其中的多數元素。多數元素是指在陣列 現次數大於 n 2 的元素。你可以假設陣列是非空的，並且給定的陣列總是存在多數元素。示例 1 輸入 3,2,3 輸出 3 示例 2 輸入 2,2,1,1,1,2,2 輸出 2 分析 解法一 我們可以先排序，然後輸出在陣列 現次數大於...