HDU 3123 GCC
来源:互联网 发布:手机改平板软件 编辑:程序博客网 时间:2024/05/18 03:49
Problem Description
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
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
Input
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.
Each test on a single consists of two integer n and m.
Output
Sample Input
110 861017
Sample Output
593846
思路:当n!大于等于m的时候,肯定可以整除m,所以我们只需要计算n!<m
#include <iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int icase; int m; char n[105]; scanf("%d",&icase); while(icase--) { scanf("%s %d",n,&m); int num,t; if(strlen(n)>=7) //m的最大数值对应的长度 t=m; else sscanf(n,"%d",&t); long long mid=1,sum=1; for(int i=1;i<=t;i++) { mid=((mid%m)*(i%m))%m; //计算阶乘 sum=(sum%m+mid%m)%m; //阶乘的相加 } printf("%lld\n",sum%m); } return 0;}
阅读全文
0 0
- hdu 3123 GCC
- hdu 3123 GCC
- hdu 3123 GCC
- HDU 3123 GCC
- HDU 3123 GCC(数学)
- Hdu 3123 GCC
- HDU 3123 GCC
- HDU 3123 GCC
- HDU-3123-GCC
- HDU 3123 GCC
- HDU 3123 GCC
- HDU-3123 GCC(水题)
- hdu 3123 GCC (数学)
- hdu 3123 GCC(数学题)
- HDU 3123-GCC(递推)
- HDU GCC(HDU 3123)解题报告
- HDU 3123 GCC(模运算)
- HDU 3123 GCC (同余模定理)
- 程序员并不呆板,你知道吗
- CSS之position
- #2017 Multi-University Training Contest
- 【如何】您的MySQL服务器开启SSL了吗?
- 【TensorFlow】tf.nn.max_pool实现池化操作
- HDU 3123 GCC
- Sublime Text 安装方法
- Netty理论概述
- 编写可维护的javascript(三):语句和表达式
- Word文档转换PDF格式常见转换技巧汇总
- 软件架构设计的六大原则
- bzoj2632: [neerc2011]Gcd guessing game
- codeforces 471A MUH and Sticks
- 判断手机屏幕是否旋转