随笔分类 - 数据结构----数学
涉及到数学公式等一些算法
摘要:排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20842 Accepted: 7953 Description 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序
阅读全文
摘要:典型例题:51nod 1135 原根 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数) 给出1个质数P,找出P最小的原根。 Input 输入1个质数P(3 <= P <= 10^9) Output 输出P最小的原根。 Input示例 3 Ou
阅读全文
摘要:输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000) 第2 - T + 1行:每行1个数N。(1 <= N <=
阅读全文