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取模后的数.

样例输入

样例输出

提示

(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)==)

    {

        ans=n%;

        cut=(n-)%;

        printf("%d\n",(ans*cut)%);

    }

    return ;

}

巴特西

hnust 原石法阵

问题 F: 原石法阵

题目描述

输入

输出

样例输入

样例输出

提示

最新文章

热门文章