题意： 给出一个数x 求 x = bp 的p的最大值 解析： 算术基本定理 分解质因数 任何一个数x都可以表示为 x = p1a1 * p2a2 * ````` * pnan 则 根号下bp == 根号下p1a1 * p2a2 * ````` * pnan 所以 p == gcd（a1，a2，··· ...
分类：
其他好文 时间：
2018-06-16 13:31:05
阅读次数：
125
Time：2018.6.3 Link A 题意 分析 ...
分类：
其他好文 时间：
2018-06-03 23:45:39
阅读次数：
196
56-阶乘因式分解（一） 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:15 submit:16 题目描述: 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 题目描述: 给定两个数m,n,其 ...
分类：
其他好文 时间：
2018-05-29 22:49:36
阅读次数：
135
将一个正整数分解质因数。例如：输入 210，打印出 210 = 2 * 3 * 5 * 7 问题分析 一个正整数 n 用 2 去除，如果能整除(n % 2 == 0)，则必有质因数 2，去除因子 2(n /= 2)，如此反复，直到不能被整除；接下来用 3 去除，如果能整除(n % 3 == 0)，则 ...
分类：
其他好文 时间：
2018-05-27 23:38:28
阅读次数：
215
#include <stdio.h>int main() { int t,s,n,m; scanf("%d",&s); while(s--) { scanf("%d %d",&n,&m); t=0; for(;n>0;) { n=n/m; t+=n; } printf("%d\n",t); } } ...
分类：
其他好文 时间：
2018-05-21 12:28:03
阅读次数：
293
题目链接： 题意 给出一个长方形的面积a 让你算整数边长的可能取值，并且两个边都大于给定数字b 思路 唯一分解定理：$ n=\prod p_i^{a_i} $ 首先考虑分解质因数的复杂度$ O(\sum a_i) $，不会算 _ 然后尝试用试除法做这个 简单算了下复杂度，大概一共4×10^9个循环 ...
分类：
其他好文 时间：
2018-05-16 15:21:34
阅读次数：
182
持续更新中 1.求N!(N<=1e18),对1e9+11取膜 做法：考虑对1e9+11分解质因数，发现1e9+11=3*29*11494253，那么>=11494253的%1e9+11都为0 这种做法见过很多次，就是n>=某个数的时候对答案的贡献为0...... ...
分类：
其他好文 时间：
2018-05-13 10:42:02
阅读次数：
153
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... 具体分析如下： 分析：从第一个兔子开始，第1个月1只兔子，由于“ ...
分类：
编程语言 时间：
2018-05-12 02:57:15
阅读次数：
185
#include<cstdio>//分解质因数 二维前缀和 #include<iostream> #include<cmath> #include<cstring> #include<iomanip> #include<algorithm> using namespace std; int qz[2 ...
分类：
其他好文 时间：
2018-05-10 17:31:13
阅读次数：
207
