BZOJ 2721: [Violet 5]櫻花
(X-N)(Y-N)=N^2
#include<cstdio> using namespace std; const int mod=1e9+7; int n,cnt,isprime[1000005],prime[1000005]; void Pre_prime(){ for (int i=2; i<=n; i++){ if (!isprime[i]) prime[++cnt]=i; for (int j=1; j<=cnt && i*prime[j]<=n; j++){ isprime[i*prime[j]]=1; if (i%prime[j]==0) break; } } } int main(){ scanf("%d",&n); Pre_prime(); int ANS=1; for (int i=1; i<=cnt; i++){ long long x=prime[i]; long long sum=0; while (x<=n){ sum+=n/x; x*=prime[i]; } ANS=1ll*ANS*(sum*2+1)%mod; } printf("%d\n",ANS); return 0; }
相關推薦
bzoj 2721[Violet 5]櫻花 數論
wid problems str long 就是 mem content put etc [Violet 5]櫻花 Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 671 Solved: 395[Submit][Stat
BZOJ 2721: [Violet 5]櫻花
(X-N)(Y-N)=N^2 #include<cstdio> using namespace std; const int mod=1e9+7; int n,cnt,isprime[1000005],prime[1000005]; void Pre_prime(){ for
【題解】BZOJ 2721 [Violet 5]櫻花
傳送門 DescriptionDescription 求出有多少對 (x,y)(x,y) 滿足 1x+1y=1n!1x+1y=1n! SolutionSolution 首先是對公式進行
BZOJ_2721_[Violet 5]櫻花_數學
zoj sin www width ++ brush tdi img AC BZOJ_2721_[Violet 5]櫻花_數學 Description Input Output $\frac{1}{x}+\frac{1}
【bzoj2721】[Violet 5]櫻花
n! tmp 代碼 include 什麽 TP ctime col style 題目傳送門:https://www.lydsy.com/JudgeOnline/problem.php?id=2721 好久沒做數學題了,感覺有些思想僵化,走火入魔了。 這道題就
2018.10.26 bzoj2721: [Violet 5]櫻花(數論)
傳送門 推一波式子: 1 x +
數論 質因數分解 - 櫻花(BZOJ 2721)
題意 輸入n,求有多少對正整數x,y,滿足 Analysis 設n!=z,y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(xz+dx)=1/z z(x+z+d)=xz+dx z^2+dz=dx x=z^2/d+z 發現就是求z^2的約數
【bzoj2721】【Violet 5】櫻花【數論】
Description Input Output Sample Input Sample Output HINT 題解:顯然y>n!; 設y=n!+a; 代入原式
bzoj 2716 [Violet 3]天使玩偶 【CDQ分治】
pri ostream his ++ 通過 for bit .so else KD-tree可做,但是我不會暫時不考慮 大意:在二維平面內,給定n個點,m個操作。操作A:加入一個點;操作B:詢問一個點與平面上加入的點的最近距離 不封裝會T不封裝會T不封裝會T不封裝會T不封裝
bzoj2720 [Violet 5]列隊春遊
pac sca space \n def n) alt bound 強制 我們有夢想,我們可以暴算! 枚舉每個人i,再枚舉他的視野k,然後組合數!300的階乘。A了。 1 #include <cstdio> 2 #include <alg
bzoj 2721
題解:首先推一發式子: 原式: 通分,移項: 開啟,合併: 再移項,得: 設: 那麼: 代入: 化簡: 因為x是整數,所以x的數量顯然為能使取得整數的t的個數,也就是求的約數個數 而根據約數個數和公式(
BZOJ 2725: [Violet 6]故鄉的夢
求出最短路徑樹,對於一個詢問(x,y) 若不在樹上S->T的鏈上,則答案不變,若在鏈上,考慮用一條非樹邊替換這條邊,這條非樹邊必須跨越x->y這條邊,線段樹維護區間最小值 #include<cstdio> #include<algorithm> #include
bzoj2720: [Violet 5]列隊春遊(概率期望+組合數學)
Description Input Output Sample Input Sample Output HINT 數學題都這麼騷的麼……怎麼推出來
[刪邊最短路 並查集||線段樹] BZOJ 2725 [Violet 6]故鄉的夢 & 4400 tjoi2012 橋
#include<cstdio> #include<cstdlib> #include<algorithm> #include<map> #include<queue> #include<cstring> #define U G[p].u
bzoj 2724: [Violet 6]蒲公英 區間眾數 分塊
Description 求區間眾數,強制線上 縮減了一下題意,比較清晰明瞭。 對於該問題我們可以首先考慮分塊,對於一個連續的區間,肯定由根號n個小塊以及根號n個大塊組成,那麼答案可能是哪些呢,一定是大塊從左到右的眾數a,或者是某
BZOJ 4884 [Lydsy2017年5月月賽]太空貓(單調DP)
return 畫面 int pac logs name 左右 ring size 【題目鏈接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4884 【題目大意】 太空貓(SpaceCat)是一款畫面精
BZOJ 4883 [Lydsy2017年5月月賽]棋盤上的守衛(最小生成環套樹森林)
print 我們 size -s nbsp long pan typedef 包含 【題目鏈接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4883 【題目大意】 在一個n*m的棋盤上要放置若幹個守衛
【BZOJ 2713】[Violet 2]愚蠢的副官&&【BZOJ1183】[Croatian2008]Umnozak
let 單詞 upper troy get stdout pan 發現 tro 題目鏈接: 2713傳送門 1183傳送! 題解: 由於看不懂英文題解(十個單詞十一個不認識……),所以只能自己想QAQ。 其實亂搞就好=
BZOJ(5) 1083: [SCOI2005]繁忙的都市
truct HR geo 都市 inpu lin color lse AC 1083: [SCOI2005]繁忙的都市 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4105 Solved: 2595[Submit]
【bzoj 2716】[Violet 3]天使玩偶 (CDQ+樹狀數組)
div fwrite 方向 其他 con 復制 har std 一行 題目描述 Ayu 在七年前曾經收到過一個天使玩偶,當時她把它當作時間囊埋在了地下。而七年後 的今天,Ayu 卻忘了她把天使玩偶埋在了哪裏,所以她決定僅憑一點模糊的記憶來尋找它。 我們把 Ayu 生活的