问题 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)==)
{
ans=n%;
cut=(n-)%;
printf("%d\n",(ans*cut)%);
}
return ;
}