程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> POJ2992 Divisors 因子和因子個數的應用

POJ2992 Divisors 因子和因子個數的應用

編輯：C++入門知識

本題過題率並不是很高，只有百分之三十不到的樣子，數字很大，看著比較嚇人的，

由於k與n很大，求組合數 肯定不可能，所以要先求約數有多少個，直接進行素因子分解，因為組合數其實 是有公式 的 可以寫成階乘的形式，因此先對階乘進行素因子分解

1.看看題目的數據范圍，大概篩選500以內的素數就可以了

2.然後對每隔階乘進行素因子分解

3.求出組合輸的素因子分解而後便可得到約數的個數；


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

#define ll long long

#define eps 1e-8

#define inf 0xfffffff
const ll INF = 1ll<<61;

using namespace std;

//vector > G;
//typedef pair P;
//vector > ::iterator iter;
//
//mapmp;
//map::iterator p;
//


bool vis[502];
int a[102],cnt;
int divide[502][102];
ll ans[502][502];

void clear()
{
	memset(divide,0,sizeof(divide));
	memset(ans,0,sizeof(ans));
	memset(vis,false,sizeof(vis));
	memset(a,0,sizeof(a));
	cnt=0;
}

void init()
{
	clear();
	vis[0]=vis[1]=false;
	for(int i=2;i<500;i++)
	{
		if(!vis[i])
			a[cnt++]=i;
		for(int j=0;j>n>>k)
	{
		if(k==0 || n==k)
		{
			puts("1");
			continue;
		}
		cout<
  1. 上一頁:
  2. 下一頁:
C++入門知識
HDu 1198 Farm Irrigation

HDu 1198 Farm Irrigation &nb
STL庫中string類的探究，stl庫string探究

STL庫中string類的探究，stl庫string探究在S
LeetCode解題報告--Search for a Range

LeetCode解題報告--Search for a Ran
HDU 1800 Flying to the Mars（字典樹）

HDU 1800 Flying to the Mars（字典
poj1061-青蛙的約會（擴展歐幾裡德算法），poj1061-裡德

poj1061-青蛙的約會（擴展歐幾裡德算法），poj106
HDOJ 1114 Piggy-Bank （多重背包）

恰好裝滿的多重背包 初始化時，將dp都初始化成無窮大，
相關文章
閱讀排行榜
詳解C++ Server測試過程 C++中智能指針如何設計和使用 C++ Primer 學習筆記_43_STL實踐與分析（17） HDU 4901 The Romantic Hero(二維dp) c++ 11學習筆記--右值引用和移動構造語義 C語言結構體中的函數指針，c語言函數指針 高級I/O函數(3)-tee、fcntl函數，-teefcntl hdu 4786 Fibonacci Tree (最小生成樹擴展) MFC多線程“小結”，mfc多線程小結 Laravel中的信息驗證 和 語言包 codechef Jewels and Stones 題解
熱門圖文
ASP.NET預定義模板介紹 按照文件擴展名排列的 Mime 類型列表 學 Win32 匯編 [3]: 控制台下的幾種輸出方式 LeetCode 104 Maximum Depth of Binary Tree（二叉樹的最大深度） c++-編寫程序，求兩個整數集合的並集。。。 php繪制一條弧線的方法，php繪制弧線 用Delphi制作網絡游戲外掛 php刪除文本文件中重復行的方法
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved