1. 程式人生 > >hnust 原石法陣

hnust 原石法陣

問題 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;
    
long long ans,cut,i; while(scanf("%d",&n)==1) { ans=n%3733; cut=(n-1)%3733; printf("%d\n",(ans*cut)%3733); } return 0; }
View Code