程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> HDU1492

HDU1492

編輯:關於C++

 

題意:給出一個只包含質因數2,3,5,7的數,求其約數的個數 思路:如果n=p1^n1*p2^n2*...*pn^nn,其中p1,p2,...,pn表示質因數,n1,n2,...,nn表示相應質因數的指數,根據乘法原理,則約數的個數為(n1+1)(n2+1)...(nn+1)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define inf 1<<29
#define s(a) scanf(%I64d,&a)
#define CL(a,b) memset(a,b,sizeof(a))
using namespace std;
const int N=200005;
__int64 n,m,a,b,c,d;
int main()
{
    while(s(n)&&n){
        a=1,b=1,c=1,d=1;
        while(n!=1&&n%2==0){a++,n/=2;}
        while(n!=1&&n%3==0){b++,n/=3;}
        while(n!=1&&n%5==0){c++,n/=5;}
        while(n!=1&&n%7==0){d++,n/=7;}
        printf(%I64d
,a*b*c*d);
    }
    return 0;
}

 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved