並不知道為什麼同樣乙份**早上超時下午就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 輸入資料有多組,每組佔一行,...