HDU6428 Calculate 數論函式

2021-09-29 07:10:45 字數 1096 閱讀 9834

並不知道為什麼同樣乙份**早上超時下午就a了…好像資料是隨機的?

做的第一道不是簡單板題的數論函式題.果然做不出來…

在網上研究了好久,才算稍微研究明白.看到了兩種推導的思路.(寫了半天發現講起來好麻煩,有時間再來更新)

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

typedef

long

long ll;

const

int maxn=

1e7+5;

int prime[maxn]

,h[maxn]

,f2[maxn]

,f3[maxn]

,deg[maxn]

,last[maxn]

;bool check[maxn]

;int tot;

void

pre(

)for

(int j=

0;j(ll)prime[j]

*i<

(ll)maxn;j++

)else

else

//素數冪

f2[x]

=f2[i]

*(deg[x]%2

==1?prime[j]:1

);f3[x]

=f3[i]

*(deg[x]%3

==1?prime[j]:1

);break;}

}}}const

int mod=

1<<30;

int a,b,c;

ll min

(ll a,ll b,ll c)

intmain()

printf

("%lld\n"

,ans%mod);}

return0;

}

2017紀中10 31 Calculate 數論

題面 考慮二分答案t。問題轉化成如何高效計算s t 化式子 分開來除,加上他們的餘數和的貢獻。發現ai最大1000,考慮把 ai,bi 按照ai分類,每一類維護cnt,sum,rst 0 ai 1 分別表示數對的個數,bi ai的和,bi ai取值的字首和,那麼對於每乙個ai都可以o 1 計算,對於...

卡特蘭數 hdu1130 hdu1133

題意 給定一棵n個節點的二叉樹,求這棵樹有多少個二叉樹。資料範圍 n 100 思路 n個節點的二叉樹有多種,多種二叉樹裡面又有子樹。當n到達100時,結果是乙個龐大的數字,所以要用到大數。在卡特蘭數的應用裡面,求二叉樹的個數是乙個典型的應用,還有 合法的入棧出棧序列數 多邊形分成三角形的個數 圓括弧...

hdu 水仙花數

problem description 春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的 水仙花數 是指乙個三位數,它的各位數字的立方和等於其本身,比如 153 1 3 5 3 3 3。現在要求輸出所有在m和n範圍內的水仙花數。input 輸入資料有多組,每組佔一行,...