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;
}