2302: 都是阶乘惹的祸!

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:15 通过:4

题目描述

计算表达式:(N!)% 2015,即N的阶乘对2015取余之后的结果

输入格式

多组测试数据,每组测试数据输入一个正整数N(N<=1e100)
友情提示:
int存储范围:-2147483648~2147483647
long long存储范围:-9223372036854775808~9223372036854775807
计算机1秒钟内只能执行大概1亿次的计算,未能在题目时限内得到答案的话,会提示时间超限。


采用
while(cin>>s){
}

的方式输入多组数据

输出格式

每组测试数据输出一个正整数,表示(N!)% 2015 的结果

输入样例 复制

1
2
3

输出样例 复制

1
2
6