hnust 原石法陣

2022-07-25 22:33:22 字數 726 閱讀 9699

時間限制: 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 = (a + b)%m

(a%m - b%m+m)%m = (a - b)%m

(a%m * b%m)%m = (a * b)%m

數學。。求和。

#include int

main()

return0;

}

view code

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中最大的子矩陣中的元素...