T1 np问题 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加noip的你，帮帮LYK吧！ 输入输出格式 输入格式 ...
分类：
其他好文 时间：
2017-09-15 22:37:05
阅读次数：
227
1：代码如下： // 4.5.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using namespace std; typedef unsigned int UINT; //自定义类型 long Fac(const ...
分类：
编程语言 时间：
2017-09-14 11:57:18
阅读次数：
167
另一种阶乘问题 描述 另一种阶乘问题 描述 大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！ 现在你的任务是求出1!!+2!!......+n!!的 ...
分类：
编程语言 时间：
2017-09-14 10:50:13
阅读次数：
175
大数阶乘算法 原文链接 大数阶乘算法 前几天朋友问我一个问题：“10000的阶乘怎么算？”当时我就有点懵，“10000”这个数字太大了，无论用什么数据类型保存结果都会溢出。这可怎么办呢？一时间束手无策。然后被一顿鄙视。后来经朋友的提醒，才恍然大悟，终于知道怎么实现了，原来是使用数组来模拟数字，这样无 ...
分类：
编程语言 时间：
2017-09-11 19:44:30
阅读次数：
137
题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是 ...
分类：
其他好文 时间：
2017-09-11 18:21:11
阅读次数：
138
问题描述：输入不超过1000的正整数，输出n!=1*2*3*...*n的结果 1000！约等于4*10^2567 所以设置数组的最大范围为3000 并采用逆序表示 eg: 123000 因为是逆序 所以输出321 1.java ...
分类：
其他好文 时间：
2017-09-10 23:50:19
阅读次数：
174
今天在百度上逛一些ctf的平台，偶然发现一道编程题，于是乎，便用我刚刚学的python知识解了这道题 题目的描述是这样的： 计算1!+2!+3!+...+6666!后五位。 这个计算量很大啊，我还是用传统方法，让计算机算吧 这里是代码： 不得不说python的强大，这么长的数据都能列出来 ...
分类：
编程语言 时间：
2017-09-10 22:51:02
阅读次数：
574
今天在教室看了一上午的白书，发现其中的这一章很有意思，用各种神奇的解法来做一个没有任何用的阶乘取模。 首先我们直到如果p<n的话，取模的结果肯定是0对吧，如果p>n他又叫我们直接预处理出来，真的搞不懂。 然后就是他给的神奇方法： “ 在计数问题中，经常需要用到n！。在学完前面的介绍之后，有必要了解n ...
分类：
其他好文 时间：
2017-09-09 16:31:01
阅读次数：
230
#2017-滴滴出行-末尾为0的个数-题目描述:输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如:n=10;n!=3628800,所以答案为2;-输入描述:输入为一行，n(1≤n≤1000)-输出描述:输出一个整数,即题目所求-示例1：```-输入:10-输出:2```代码：测试：#(2017-猪八戒网-数串)-题目描述：设..
分类：
编程语言 时间：
2017-09-09 09:43:00
阅读次数：
167
题意：问有多少条路径，符合路径上所有节点的权值乘积模1000003等于k。 解题关键：预处理阶乘逆元，然后通过hash和树形dp$O(1)$的判定乘积存在问题，注意此道题是如何处理路径保证不重复的，具有启发意义。 ...
分类：
其他好文 时间：
2017-09-08 19:38:14
阅读次数：
176
