亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? divi.cpp

?? 正整數x 的約數是能整除x 的正整數。正整數x 的約數個數記為div(x)。例如
?? CPP
字號:
#include <stdio.h>
#include <memory.h>
#include <math.h>
#define Maxint 31623
int  prime[Maxint+1];
int  n_prime,best;

int calc_prime(int n)   //用篩法求出在n范圍內的素數列表
{
	int i,j;
	bool isprime[Maxint+1];
	memset(isprime,0,sizeof(isprime));
	if(n>Maxint) n=Maxint;
	for(i=2; i*i<=n; i++)
	{
		if(!isprime[i])
			for(j=i+i; j<=n; j+=i)
				isprime[j]=1;

	}
	j=0;
	for(i=2; i<=n; i++)
		if(isprime[i]==0)
			prime[j++]=i;
	return j;
}

//枚舉質數,在給定的數據范圍內搜索構成一個number,滿足div(number)最大
void find(int total, int down, int up, int number, int start) 
//total當前的約束個數,down、up上下界,number由當前這total個約束構成的值,start起始的素數
{
	if(number>=1 && total>best)
		best=total;
	if(down==up && down>number)
		if(total*2>best) best=total*2;
	for(int i=start; i<n_prime; i++)
	{
		if(prime[i]>up) return ; 
		else {
			int k=prime[i],t=total,low=down-1,high=up,num=number;
			while(true) {
				t+=total;
				low/=k;
				high/=k;
				if(low==high) break;  //在當前數據范圍內,f所能達到的最大的
				num*=k;
				find(t,low+1,high,num,i+1);
			}
			//t*logk(up)<best 假設當前上界最多可以被分解為k的個數為p,
			//而p個若都是不同素數的話,構成的個數為p=2^p最大,
			//根據乘法原理,那么t*p<test說明繼續往下做沒有意義,可以剪枝
			int p=int(log(up)/log(k)); 
			p=1<<p;
			if(total*p<best) return;
		}
	}
}

void swap(int &a, int &b)
{
	int temp;
	temp=a;
	a=b;
	b=temp;
}

int main()
{
	int s,f;
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
	scanf("%d%d",&s,&f);
	if(s>f) swap(s,f);
	n_prime=calc_prime(f);
	if(s==1&&f==1) 
		best=1;
	else
	{
		best=2;
		find(1,s,f,1,0);
	}
	printf("%d\n",best);

	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
日韩午夜在线播放| 亚洲国产精品视频| 亚洲高清免费视频| 国产精品影音先锋| 在线视频中文字幕一区二区| 久久蜜桃一区二区| 日韩av在线发布| 一道本成人在线| 国产人久久人人人人爽| 蜜桃视频在线观看一区二区| 91视频在线观看免费| 国产偷v国产偷v亚洲高清| 天天操天天干天天综合网| av不卡免费在线观看| 久久天天做天天爱综合色| 天天色综合成人网| 欧美日韩一级黄| 中文字幕在线观看不卡| 国产精品资源在线看| 日韩一区二区在线看片| 亚洲18色成人| 欧美亚洲国产一区在线观看网站| 中文文精品字幕一区二区| 另类小说综合欧美亚洲| 欧美一区二视频| 午夜精品福利一区二区三区av | 欧美丝袜自拍制服另类| 中文字幕精品三区| 国产乱子伦视频一区二区三区| 3atv在线一区二区三区| 亚洲国产欧美另类丝袜| 欧洲日韩一区二区三区| 一区二区久久久久久| 99久久国产综合精品女不卡| 中文字幕日韩av资源站| 成人一区二区视频| 亚洲图片欧美激情| 色偷偷成人一区二区三区91| 亚洲柠檬福利资源导航| 色av成人天堂桃色av| 亚洲欧美一区二区不卡| 欧美网站一区二区| 日本欧美加勒比视频| 日韩美女视频在线| 国产自产2019最新不卡| 久久久久久久性| 99久久精品免费精品国产| 亚洲精品中文在线观看| 欧美在线啊v一区| 婷婷开心激情综合| 337p粉嫩大胆噜噜噜噜噜91av| 韩国欧美国产一区| 亚洲视频狠狠干| 欧美系列一区二区| 麻豆精品久久久| 中文字幕av一区二区三区高 | 国产精品66部| 欧美激情综合五月色丁香小说| av亚洲精华国产精华精| 一区二区三区在线观看视频| 337p亚洲精品色噜噜噜| 国内欧美视频一区二区| 中文字幕中文字幕在线一区| 欧美午夜不卡视频| 国内精品在线播放| 亚洲另类色综合网站| 欧美另类变人与禽xxxxx| 国产中文字幕精品| 亚洲欧美日韩人成在线播放| 欧美电影一区二区| 高清视频一区二区| 亚洲丶国产丶欧美一区二区三区| 亚洲精品在线免费观看视频| 99热这里都是精品| 久久99精品国产麻豆婷婷 | 成人污污视频在线观看| 亚洲影视在线播放| 日本一区二区三区四区| 欧美精品xxxxbbbb| 成人一区在线观看| 亚洲一区在线观看网站| 国产女主播视频一区二区| 欧美亚洲精品一区| 国产成人综合亚洲网站| 亚洲国产精品一区二区尤物区| 国产无遮挡一区二区三区毛片日本| 欧美性猛片xxxx免费看久爱| 国产成人啪免费观看软件| 日韩av网站免费在线| 国产精品久99| 久久欧美中文字幕| 欧美日韩激情一区二区三区| 国产传媒久久文化传媒| 伦理电影国产精品| 亚洲高清视频中文字幕| 日韩理论片中文av| 日本一区二区综合亚洲| 精品久久久久久久久久久久久久久久久 | 久久成人av少妇免费| 亚洲无线码一区二区三区| 中文字幕中文字幕一区| 国产日韩亚洲欧美综合| 欧美精品一区在线观看| 91精选在线观看| 欧美日韩视频在线观看一区二区三区 | 国产精品电影一区二区三区| 精品少妇一区二区三区在线视频| 欧美日韩中文国产| 91蜜桃网址入口| jiyouzz国产精品久久| 国产精品亚洲一区二区三区妖精| 免费观看日韩av| 青青草成人在线观看| 无码av中文一区二区三区桃花岛| 一区二区在线看| 亚洲另类色综合网站| 亚洲精品视频观看| 亚洲午夜久久久久久久久电影网 | 久久国产日韩欧美精品| 日韩高清一区二区| 水蜜桃久久夜色精品一区的特点 | 综合激情网...| 亚洲色图都市小说| 亚洲一区二区三区四区五区黄 | 捆绑紧缚一区二区三区视频| 亚洲电影第三页| 日韩极品在线观看| 日本午夜精品一区二区三区电影 | 亚洲成人自拍偷拍| 婷婷一区二区三区| 久久成人综合网| 国产传媒久久文化传媒| av一区二区三区| 欧美三区在线视频| 日韩欧美成人激情| 中文字幕免费观看一区| 亚洲免费三区一区二区| 亚洲大尺度视频在线观看| 免费欧美在线视频| 国产乱码字幕精品高清av| www.日韩av| 欧美日韩的一区二区| 久久综合九色综合97_久久久| 久久综合狠狠综合久久综合88 | 日本亚洲视频在线| 国产精品911| 91精彩视频在线观看| 日韩视频在线永久播放| 国产亚洲美州欧州综合国| 国产精品久久毛片| 亚洲va欧美va人人爽| 久久er99精品| 91老司机福利 在线| 91精品国产麻豆国产自产在线 | 成人免费黄色在线| 欧美日韩和欧美的一区二区| 久久伊人中文字幕| 亚洲最新在线观看| 精久久久久久久久久久| 91高清视频免费看| 久久亚洲精精品中文字幕早川悠里 | 欧美精品一区二区三区蜜桃视频| 国产欧美一区二区精品性色 | 综合av第一页| 美日韩一级片在线观看| 99热这里都是精品| 精品日产卡一卡二卡麻豆| 一区二区三区在线高清| 国精产品一区一区三区mba桃花| 在线观看一区不卡| 国产亚洲一区二区三区四区| 亚洲一区二区av在线| 成人午夜伦理影院| 精品少妇一区二区三区免费观看| 亚洲精品写真福利| 成人精品gif动图一区| 欧美一级免费观看| 一区二区三区四区在线播放| 国产在线精品国自产拍免费| 91精品欧美综合在线观看最新| 亚洲美女一区二区三区| 国产aⅴ综合色| 日韩欧美国产精品一区| 午夜免费欧美电影| 日本韩国精品一区二区在线观看| 国产网红主播福利一区二区| 蜜桃视频在线观看一区| 欧美日韩精品一二三区| 一区二区三区欧美久久| 91丨九色丨国产丨porny| 国产亚洲欧美在线| 国产乱码一区二区三区| 欧美精品一区二区蜜臀亚洲| 久草热8精品视频在线观看| 欧美精品在线观看一区二区| 亚洲猫色日本管| 91浏览器在线视频| 亚洲视频资源在线| 91女人视频在线观看| 亚洲欧美一区二区三区国产精品|