杭电3123
来源:互联网 发布:修改php源码 编辑:程序博客网 时间:2024/05/17 01:03
这是一道数论题目!利用公式同余取模!思路:n可以达到10^100,很明显不能直接处理。但是发现只要n>m,那么m!+(m+1)!+...+n!这些项都是可以被m整除的,要对m求余,只需要找比m小的阶乘即可,而m的范围为1000000,在O(m)的复杂度下是可以完成的。所以只需判断n是否大于m,若大于m,则取m-1即可,若小于m则不变!
其实就是(a+b)%m==(a%m+b%m)%m==(a%m+b)%m!
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
int t,m,i,n,len;
__int64 sum,num;
char a[200];
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%s%d",a,&m);
len=strlen(a);
if(len>7)
n=m-1;
else
sscanf(a,"%d",&n);
num=1;
sum=1;
for(i=1;i<=n;++i)
{
sum=sum*i%m;
num=(num+sum)%m;
}
//num=num%m;
printf("%d\n",num%m);
}
}
return 0;
}
(a+b)%n = (a%n +b%n)%n
(a*b)%n=(a%n*b%n)%n
- 杭电3123
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 杭电ACM2028 求教
- [Python]网络爬虫(五):urllib2的使用细节与抓站技巧
- Eclipse, C++, 更改输出名称
- 基于FPGA的跨时钟域信号处理——专用握手信号
- 静态链接库LIB和动态链接库DLL的区别 创建和示例
- Linux网卡数据包的接收
- 杭电3123
- C#语言中的修饰符大总结
- 第五部分 家庭创业奔小康7.“商业情报处”有钱可赚
- already defined in #.obj 的修改方法
- jmeter性能监控插件-Servers Performance Monitoring
- 从头开始编写基于隐含马尔可夫模型HMM的中文分词器之一 - 资源篇
- 曾灶财其人
- C语言学习第十一天(重要:C的灵魂)
- JBoss7应用服务器的命令行工具