hnust 原石法陣
阿新 • • 發佈:2018-12-04
問題 F: 原石法陣
時間限制: 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 2 117
樣例輸出
0 2 2373
提示
(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 <cstdio> int main() { int n;View Codelong long ans,cut,i; while(scanf("%d",&n)==1) { ans=n%3733; cut=(n-1)%3733; printf("%d\n",(ans*cut)%3733); } return 0; }