首先根據併聯電路電阻的關係（逃，得到y>n!。
設y=n!+d，解得x=(n!)^2/d+d，所以只要d|n!即可。
於是篩出素數，n!中素因子pi的次數為[n/p]+[n/p^2]+[n/p^3]….，按這個方法對n!分解。最終答案即為n!的因數個數，為π(2*pi+1)。
**：
#include
#include
using
namespace
std;
const
int mod=1000000007;
int n,pri[100010],c[100010],num=0;
bool flag[1000010];
void getpri(int n)
}}int main()
c[i]=((c[i]<<1)|1);
ans=ans*c[i]%mod;
}printf("%lld",ans);
return
0;}
bzoj2721櫻花 質因數分解
題目 可以知道 x 和 y 一定都大於 n 不妨把 y 表示為 n t 那麼 1 x 1 y 1 x 1 n t 1 n 於是問題轉化為求有多少個 t 讓 x 是整數，也就是 n 的約數個數 用質因數分解求，篩素數什麼的.如下 include include include using namesp...
Bzoj4027 兔子與櫻花
給乙個n個結點的樹，每個結點有最大載重m，上面有c i 朵花，對於每個結點，它的兒子個數和花的朵數不能超過m。現在可以刪掉一些結點，每刪掉乙個，它的花就會給父親，求最多能刪掉多少結點。樹形dp 貪心。可以直接dfs遞迴實現。顯然從權值小的開始刪起。include include include de...
bzoj4027 兔子與櫻花
看來該去惡補一下貪心了 對於某乙個節點來說，可以發現從小到 擇它的兒子的cost是最優的 因為要選盡量多的節點 那麼就可以去遞迴搞了，然後排個序就行。1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 inc...