数论
3cqscbr
重剑无锋,大巧不工。
展开
-
阶乘分解CH3101(已经倒闭的oj)
题目:给定整数N(1<=N<=1e6),试把阶乘N!分解质因数,按照算术的基本定理的形式输出分解结果中的pi和ci思路:如果把1-N中的每个数都分解质因数,再把结果合并,时间复杂度为O(N),太高了,所以要换一种做法。我们可以先筛选出来1-N中的每个质因数p,然后再考虑N!中一共含有多少个p。对于N!中含有多少个P其实就是1-N中每个中有多少个p的和,1-N中至少包含有一个...原创 2018-08-14 11:32:53 · 727 阅读 · 0 评论 -
「BZOJ1053」[HAOI2007] 反素数ant
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?Input一个数N(1<=N<=2,000,000,000)。Output不超过N...原创 2018-08-15 17:54:29 · 165 阅读 · 0 评论 -
ICPC网络赛南京站 -分层图-数论
A题:题意求再%n的值思路:(n+1)!=n*n!+n!1!+2!+3!+4!+...+(n+1)!=S+0!+1!+2!+3!+...n!等式两边同时减去n!得S=n!-1对于这个题(n!-1)%n=n-1 // 由同余定理可以推出来所以代码为#include<bits/stdc++.h>using namespace std;int ...原创 2018-09-05 23:34:09 · 218 阅读 · 0 评论