hnust 原石法陣

時間限制: 1 sec  記憶體限制: 128 mb

提交: 1098  解決: 161

[提交][狀態][討論版]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

數學。。求和。

#include int

main()
return0;
}

hnustOJ 1693 原石法陣

wzh有乙個由原石構成的n階三角形魔法陣，三角形魔法陣如下圖 但是wzh現在想要將這個魔法陣改造成乙個n階五邊形魔法陣，五邊形魔法陣如下圖 wzh發現並不是每乙個n階三角形魔法陣和n階五邊形魔法陣所用的石頭都是一樣的,所以wzh想知道將現在的n階三角形魔法陣改造為n階五邊形魔法陣還需要多少原石?不過...

hnust 水果消除 回溯法 深搜

水果消除 是一款手機遊戲，相信大家都玩過或玩過類似的遊戲。下面是 水果消除 遊戲的一種初始狀態。消除的基本規則 如果有2個或2個以上的相同水果連在一起，則可以點選並消除。請問在某一種狀態下，有幾種可以點選並消除的選擇方案。例如，對於上圖所示的初始狀態，將有6種點選並消除的選擇方案。這6種方案依次如下...

藍橋杯原題 最大子陣詳解

問題描述 給定乙個n m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a的子矩陣指在a中行和列均連續的一塊。輸入格式 輸入的第一行包含兩個整數n,m，分別表示矩陣a的行數和列數。接下來n行，每行m個整數，表示矩陣a。輸出格式 輸出一行，包含乙個整數，表示a中最大的子矩陣中的元素...