HNNU 11658 阶乘除法【湖南省第十一届大学生计算机程序设计竞赛，数论】

最新推荐文章于 2021-12-13 16:27:08 发布
最新推荐文章于 2021-12-13 16:27:08 发布
阅读量1.4k 收藏
点赞数
分类专栏： Other OJ ACM_数论 ACM_HDU刷题录 文章标签： 湖南省第十一届大学生计算机程序设计竞赛 HNNU11658 阶乘除法 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hurmishine/article/details/52292263
版权
博客详细介绍了如何解决HNNU 11658题目，涉及数论和计算机程序设计竞赛中的阶乘除法问题。作者从暴力求解入手，探讨了int和__int64的数据范围限制，接着指出两个阶乘相除后的形式，并优化了算法，避免了超时错误。最后提到了从sqrt(n)开始的枚举方法。
摘要由CSDN通过智能技术生成

原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11658&courseid=0

刚开始想到“暴力”，后来发现int只能保存到12！，而__int64也只能到保存到20多的阶乘，

后来发现，两个阶乘相除约分后为几个连续自然数相乘的形式，后来还是TLE，最后发现，只有1是Impossible

其他的都可以找到。优化一下循环可以过。

还有一种方法，从sqrt(n)开始向前面枚举。

AC代码1：

#include <iostream>
#include <cstdio>
using namespace std;
最低0.47元/天 解锁文章
AC_Dreameng
关注
专栏目录
阶乘除法
qq_43904786的博客
03-01 857
题目 描述 输入 第一行三个整数，n，m和T。 第二行n个数，第i个数表示ai。 第三行m个数，第i个数表示bi。 输出 输出一个数，答案对T取余数的结果。 样例输入 3 2 998244353 2 2 6 3 3 样例输出 80 范围 浅析 很容易想到这道题需要用 Legendre 定理 根据定理我们可以很容易想到在读入的时候进行处理，将这些数分解后的指数存到对应质数的数组里，所以我们需要用O...
HNNU 11657 简单的图论问题？【湖南省第十一届大学生计算机程序设计竞赛，双BFS】
AC_Dreameng
08-23 1171
原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11657&courseid=0 正如好手所说，搜索玩得就是标记 第一种方式稍微简单一点，第二种方式需要一个三维的标记，增加一个方向的标记，就和迷宫问题转弯次数一样。 AC代码： #include #include #include #include #
2015 湖南省赛 阶乘除法
weixin_34122548的博客
08-01 100
[F] 阶乘除法 时间限制: 5000 ms　内存限制: 65535 K 问题描述 输入两个正整数n, m,输出n!/m!,其中阶乘定义为n!= 1*2*3*...*n (n>=1)。 比如,若n=6, m=3,则n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反过来:输入k=n!/m!,找到这样的整数二元组(n,...
2015湖南省ACM大赛F题阶乘除法
ZZ_AC的博客
08-31 1528
#include<iostream> #include<cstdio> using namespace std;int main(void) { long long flag_i, flag_j; long long n; int cnt = 1; while(~scanf("%lld", &n)) { if(n == 1) {printf("
挑战程序设计竞赛 算法和数据结构 第18章 数论
mrcrack的博客
10-15 614
挑战程序设计竞赛 算法和数据结构 第18章 数论 18.1 质数检验 ALDS1_1_C: Prime Numbers 原书AC代码： 仿照上述代码，本人编写的C语言AC代码如下： 18.2 最大公约数 ALDS1_1_B: Greatest Common Divisor 原书AC代码： 仿照上述代码，本人编写的C语言AC代码如下：
（湖南省大学生计算机程序设计竞赛）阶乘除法 (暴力)
destiny19960207
08-11 478
阶乘除法 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 13  Solved: 7 [Submit][Status][Web Board] Description 输入两个正整数 n, m，输出 n!/m!，其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如，若 n=6, m=3，则 n!/m!=6!/
7.1-7.2 液晶1602操作实例
weixin_44386138的博客
12-13 1813
//用C语言编程，实现在1602液晶的第一行显示“I LOVE MCU”,第二行显示“WWW.TXMCU.COM”. #include <reg52.h> #define uchar unsigned char #define uint unsigned int uchar code table[] = "I LOVE MCU!"; uchar code table1[] = "WWW.TXMCU.COM"; sbit lcden = P3 ^ 4; //液晶使能端 sb...
linux下的cvs
07-20
CVS（Concurrent Versions System）是一款在开源社区广泛使用的版本控制系统。它主要用于管理软件项目中的源代码变更历史，支持多用户协作开发，能够有效地追踪文件或项目的修改历史。 在Red Hat 9系统上，可以通过...
Linux下CVS服务器配置与权限设置详解
2. **权限设置**：为了正常使用CVS，需要创建一个名为`cvs`的用户组和一个名为`hnnu`的用户，并确保`cvs`组拥有`/usr/bin/cvs`的执行权限。同时，将`hnnu`用户的主目录设为`/home/hnnu`，并修改其密码和文件权限，如...
[练习]阶乘除法
qq_46103340的博客
04-04 341
题目描述 输入两个正整数 n, m，输出 n!/m!，其中阶乘定义为 n!= 123*…*n (n>=1)。 比如，若 n=6, m=3，则 n!/m!=6!/3!=720/6=120。 是不是很简单？现在让我们把问题反过来：输入 k=n!/m!，找到这样的整数二元组(n,m) (n>m>=1)。 如果答案不唯一，n应该尽量小。比如，若 k=120，输出应该是 n=5， m=1，而不是 n=6， m=3，因为 5!/1!=6!/3!=120，而 5<6。 输入 输入包含不超过 100
[数论基础] 2. 阶乘分解(暴力、因子分解、线性筛、巧妙解法)
Y-puyu 的博客
04-22 834
文章目录1. 题目来源2. 题目说明3. 题目解析方法一：暴力+常规解法方法二：线性筛+因子分解技巧+巧妙解法 1. 题目来源 链接：310. 阶乘分解 2. 题目说明 3. 题目解析 方法一：暴力+常规解法 即便冒着会 TLE 的风险，也要暴力试上一发，毕竟暴力出奇迹。设计到唯一分解定理即算术基本定理，数论的基础知识，在这就不赘述了。暴力思路如下： 首先考虑 n=1 中的情况，按照质因子分解...
整除问题-阶乘分解质因数
QingTC
06-25 1046
题目链接：原博链接【代码来自于这篇博客】：https://blog.csdn.net/m0_37036984/article/details/79024534证明链接【证明来自于这篇博客】：https://blog.csdn.net/jiangpengna/article/details/38690023题目描述给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入描述:两个...
LintCode 练习-729. 阶乘除法的最后一位数
杨小熊学习笔记
12-15 631
729. 阶乘除法的最后一位数题目描述:给出两个数 A 和 B, 其中 B >= A. 我们需要计算结果 F 的最后一位数是什么, 其中F = B! / A!(1 <= A, B <= 10^18, A 和 B 非常大)思路：根据描述，可以得到：F = B! / A!，即F = B*(B-1)*(B-2)*...*(A + 1)主要分为两种情况： 如果B-A >= 10，则表明B和A之间，肯定存在一
poj 1942 组合数问题
caoxiaoran1202的专栏
08-23 566
本题很简单，但处理方法也很特殊，用double来存中间结果，神！ 同样的公式，不同的处理方法，效果不同。 如：选择n时一定选小的，节约时间。   处理阶乘有三种办法： （1）       传统意义上的直接递归，n的规模最多到20+，太小了，在本题不适用，而且非常慢 （2）       稍快一点的算法，就是利用log()化乘为加，n的规模虽然扩展到1000+，但是由于要用三重循环，一旦n规
csu1781——阶乘除法
Beyond the Sora
04-19 727
Description 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*…*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,而
省赛模拟一 阶乘除法
壹零柒
07-09 288
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1781 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m
阶乘约数（唯一分解定理+约数定理）
qq_17405183的博客
06-02 3523
阶乘约数 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 定义阶乘 n! = 1 × 2 × 3 × · · · × n! 请问 100! （100 的阶乘）有多少个正约数。 思路： 分析： 根据唯一分解定理：对一个大于1 的整数n，n可以分解质因数为： 其中pi表示n的第i个质因子，ai表示pi的幂次 如18 = 2 ^ 1 * 2 ^ 3（此时p1=2,a1=1,p2 = 3,a2=2） 再根据约数定理一个正整数 n 的正约数的个数: 所以我们只要求得 100! 的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值