当前位置: 首页 > article >正文

蓝桥杯 阶乘求值

问题描述

给定 nn,求 n!n! 除以 10000000071000000007 的余数。

其中 n!n! 表示 nn 的阶乘,值为从 11 连乘到 nn 的积,即 n!=1×2×3×…×nn!=1×2×3×…×n。

输入格式

输入一行包含一个整数 nn。

输出格式

输出一行,包含一个整数,表示答案。

样例输入

3

样例输出

6

样例输入

7

样例输出

992

评测用例规模与约定

对于 30% 的评测用例,1≤n≤121≤n≤12。

对于 60% 的评测用例,1≤n≤10001≤n≤1000。

对于所有评测用例,1≤n≤10000001≤n≤1000000。

#include <iostream>
using namespace std;
int main()
{
  long long int n;
  cin>>n;
  long long int res = 1;
  for (int i=1; i<=n; i++){
    res *= i;
    res %= 1000000007;
  }
  cout<< (res % 1000000007) ;
  return 0;
}



 

 


http://www.kler.cn/a/586501.html

相关文章:

  • 边缘计算与 PCDN 的融合:未来网络架构新趋势​
  • 关于ModbusTCP/RTU协议对接Ethernet/IP(CIP)协议的方案
  • 智能家居分享
  • AI 革命再提速:从 Manus 封停到 OpenAI 开源,技术竞赛与伦理博弈下的产业变局
  • 力扣 754 到达终点数字 思路讲解
  • 快速使用Python爬虫根据关键词获取衣联网商品列表:实战指南
  • 【教学类-43-26】20240312 数独4宫格的所有可能(图片版 576套样式,空1格-空8格,每套65534张*576小图=3千万张小图)
  • 亚马逊自养号测评,IP纯净度的重要性
  • 使用Composer实现自动加载类
  • 指令微调 (Instruction Tuning) 与 Prompt 工程
  • Spring @RequestMapping 注解详解
  • python--面试题--基础题
  • 优化 Java 数据结构选择与使用,提升程序性能与可维护性
  • 云原生大佬重生,记忆逐步复苏(十三:selinux模块)
  • 天梯赛-前世档案 二进制的巧妙使用
  • Qt常用控件之表单布局QFormLayout
  • 测试开发 - 正浩创新 - 一面面经(已OC)
  • 场景题:一个存储IP地址的100G 的文件, 找出现次数最多的 IP ?
  • 嵌入式学习L6网络编程D3TCP
  • Sidekick:你的 macOS 本地 AI 助手,畅享智能对话!