花神的数论题 题意描述： + 设$sum(i)$表示$i$的二进制数中$1$的个数。 + 给定一个整数$N$，求$\prod_{i=1}^Nsum(i)$。 输入描述： + 输入包含一个正整数$N(N\leq10^{15})$。 输出描述： + 一个数，答案模$10000007$的值。 解题思路: ...
分类：
其他好文 时间：
2019-10-23 14:07:46
阅读次数：
65
题目来源 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛 ...
分类：
编程语言 时间：
2019-10-22 18:48:57
阅读次数：
78
递归和分治 + 一个分治法将规模为n的问题分成k个规模为n/m的子问题去解 + 消除递归采用一个用户定义的栈来模拟系统的递归调用工作栈 1. "汉诺塔" 2. "正整数划分" 3. "排列" 4. "斐波那契" 5. "阶乘" ...
分类：
编程语言 时间：
2019-10-22 15:36:43
阅读次数：
106
```cpp include include using namespace std; //正整数划分 //最主要根据题目意思写出递归式 //未输出划分的具体过程 / 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1+1+1+1; 1+1 ...
分类：
编程语言 时间：
2019-10-22 14:37:46
阅读次数：
119
题目 给定两个整数 $a,c,m$ 请求出模方程 $$ax\equiv c\mod m\tag{(1)}$$ 的最小正整数解。 分析 我们构造方程 $$ax\equiv 1\mod m\tag{(2)}$$ 不难发现，如果我们能求出 $(2)$ 中的一个解，将其乘上 $c$ 即可得到 $(1)$ 的 ...
分类：
编程语言 时间：
2019-10-21 22:10:26
阅读次数：
110
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。 输入格式： 输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 ...
分类：
其他好文 时间：
2019-10-20 20:27:16
阅读次数：
112
题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数S。 输入一个正整数S。 输出格式 输出最大的约数之和。 输出最大的约数之和。 输入输出样例 输入 #1复制 ...
分类：
其他好文 时间：
2019-10-20 20:16:14
阅读次数：
95
传送门 ?题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 ?题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 ...
分类：
其他好文 时间：
2019-10-20 17:36:31
阅读次数：
77
题目链接：https://vjudge.net/problem/POJ-1426 题意：给出n(1<=n<=200)，求出全部由01组成的能整除n的正整数。 思路：此题在unsigned long long以内就可以找到满足条件的数，因此限制递归深度为20，然后枚举每一位两种可能即可。 AC代码： ...
分类：
其他好文 时间：
2019-10-20 16:13:07
阅读次数：
67
定义 对于任意正整数$n$，若对于一个质数$p$,存在$x$满足$x^2≡n \pmod p$则称$n$是模$p$的二次剩余 用来在模意义下开根 求法 $rand$一个$a$,使得$\frac{(a^2 n)}p\equiv 1\pmod p$（即$(a^2 n)^{\frac{p 1}2}\equ ...
分类：
其他好文 时间：
2019-10-20 16:09:42
阅读次数：
74
