sdut——GCC
来源:互联网 发布:压寨网络 编辑:程序博客网 时间:2024/06/15 22:31
题目描述
The GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supporting various programming languages. But it doesn’t contains the math operator “!”.
In mathematics the symbol represents the factorial operation. The expression n! means "the product of the integers from 1 to n". For example, 4! (read four factorial) is 4 × 3 × 2 × 1 = 24. (0! is defined as 1, which is a neutral element in multiplication, not multiplied by anything.)
We want you to help us with this formation: (0! + 1! + 2! + 3! + 4! + ... + n!)%m.
输入
The first line consists of an integer T, indicating the number of test cases.
Each test on a single consists of two integer n and m.
0 <= n < 10100 (without leading zero)
0 < m < 1000000
输出
Output the answer of (0! + 1! + 2! + 3! + 4! + ... + n!)%m.
示例输入
1 10 861017
示例输出
593846
当n>m的时候,n%m==0,所以只要加到m-1个数的阶乘即可
#include <iostream>#include <stdio.h>#include <cstring>#include <algorithm>using namespace std;char s[107];int main(){int t;cin>>t;while(t--){long long m; scanf("%s%lld",&s,&m);long long sum=1;long long number=0;long long count=1; int len=strlen(s); if(len>7) { number=m-1; } else { for(int i=0;i<len;i++) { number=number*10+(s[i]-'0'); } } if(number>=m) number=m-1; for(int i=1;i<=number;i++) { count=(i*count)%m; sum=(sum+count)%m; } cout<<sum%m<<endl;}return 0;}
- sdut——GCC
- sdut 简单GCC
- 二叉排序树——SDUT
- sdut——The area
- sdut——图案打印
- sdut——487-3279
- SDUT—2057 模拟题
- sdut 1294—选票统计
- sdut—离散题目1
- SDUT测试赛——Problem F
- SDUT——打印数字图形
- SDUT——英文金曲大赛
- SDUT——选夫婿2
- SDUT——Judges time calculation
- SDUT——K-based Numbers
- sdut——下沉的船
- sdut——选夫婿1
- sdut——魔幻数字47
- 黑马程序员_交通灯管理系统
- XML文件结构
- 3.14 fcntl函数(1)-利用参数F_DUPFD复制新文件描述符
- HTTP POST GET 本质区别详解
- jquery $.fn $.fx是什么意思
- sdut——GCC
- VC++MFC做文本编辑器(单文档模式)
- java编写一个延迟加载的单例设计模式
- hdu 1058 Humble Numbers
- zen cart网站设置浏览器选项卡左上角图标
- hiredis示例代码example-ac.c的编译
- 让好习惯坚持下去
- uva 10910 - Marks Distribution(dp)
- Java笔记---sql错误:Unknown column 'Java?…?é—¨??°???é??' in 'where clause'