博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
virtual hust 2013.6.21 NEFU 挑战编程----数论 D - Factovisors
阅读量:4509 次
发布时间:2019-06-08

本文共 578 字,大约阅读时间需要 1 分钟。

题目:

思路:直接质因式分解除数,然后求得阶乘各质因子的幂是否大于除数的,注意特判情况(存在一个较大的素数,这个要判断n是不是大于等于那个很大的素数)

 

#include 
#include
#include
#include
#include
using namespace std;#define maxn 60000bool vis[maxn];int prime[maxn];int cnt[maxn];int n_prime=0;void Prime(){ memset(vis,true,sizeof(vis)); vis[0]=vis[1]=0; for(int i=2;i
1) return false; for(int i=1;i<=n_prime;i++) { if(cnt[i]) { if(get(n,prime[i])
View Code

 

转载于:https://www.cnblogs.com/overflow/p/3148154.html

你可能感兴趣的文章
网络编程——UDP协议,SocketServer模块介绍
查看>>
oracle: 分割字符串,或者查找字段里面的关键字(关键字1,关键字2,关键字3)...
查看>>
向Array中添加改进的冒泡排序
查看>>
linux命令 -- 网站
查看>>
deviceOne -- js的本地搜索
查看>>
Tensorflow--梯度及梯度下降法
查看>>
代码段
查看>>
利用 autoconf 和 automake 生成 Makefile 文件
查看>>
php glob()函数实现目录文件遍历与寻找与模式匹配的文件路径
查看>>
CentOS6.3 编译安装LAMP(2):编译安装 Apache2.2.25
查看>>
》》》《类的继承》
查看>>
cad.net之ACAD移植到GCAD的自动加载问题
查看>>
Java超简明入门学习笔记(一)
查看>>
CaltrainTimes从设计到发布(基于Flex的手机应用)
查看>>
三层架构1
查看>>
JVM虚拟机笔记(3)-- 类加载器实践热部署
查看>>
Windows照片查看器--全屏浏览查看
查看>>
使用LinkedList存储一副扑克牌,然后实现洗牌功能。
查看>>
Windows环境下使用bitvise架构sftp服务器
查看>>
Python爬虫urllib2库基本使用
查看>>